./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e43e788b1efffbaa1d4df0a107364dd828aa31a5edcd3f5652efe6fd3ec7a8e3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:22:23,840 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:22:23,940 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:22:23,946 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:22:23,947 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:22:23,981 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:22:23,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:22:23,982 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:22:23,983 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:22:23,985 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:22:23,985 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:22:23,986 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:22:23,987 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:22:23,988 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:22:23,988 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:22:23,988 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:22:23,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:22:23,993 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:22:23,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:22:23,998 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:22:23,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:22:23,999 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:22:23,999 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:22:23,999 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:22:23,999 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:22:24,000 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:22:24,000 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:22:24,000 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:22:24,003 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:22:24,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:22:24,004 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:22:24,005 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:22:24,005 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:22:24,005 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:22:24,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:22:24,006 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:22:24,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:22:24,006 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:22:24,006 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:22:24,007 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e43e788b1efffbaa1d4df0a107364dd828aa31a5edcd3f5652efe6fd3ec7a8e3 [2024-11-19 03:22:24,335 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:22:24,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:22:24,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:22:24,380 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:22:24,380 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:22:24,383 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2024-11-19 03:22:26,037 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:22:26,668 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:22:26,669 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2024-11-19 03:22:26,732 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4ec6aa4c/9cdb7fd267f7483c9b548386fa0fed34/FLAG2820ed545 [2024-11-19 03:22:27,110 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4ec6aa4c/9cdb7fd267f7483c9b548386fa0fed34 [2024-11-19 03:22:27,113 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:22:27,114 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:22:27,116 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:22:27,116 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:22:27,122 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:22:27,122 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:22:27" (1/1) ... [2024-11-19 03:22:27,125 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74e347a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:27, skipping insertion in model container [2024-11-19 03:22:27,126 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:22:27" (1/1) ... [2024-11-19 03:22:27,265 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:22:27,937 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6037] [2024-11-19 03:22:27,938 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6038-6039] [2024-11-19 03:22:28,544 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i[185861,185874] [2024-11-19 03:22:29,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:22:29,905 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:22:30,063 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6037] [2024-11-19 03:22:30,064 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6038-6039] [2024-11-19 03:22:30,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6122] [2024-11-19 03:22:30,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6129] [2024-11-19 03:22:30,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6137-6138] [2024-11-19 03:22:30,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6197] [2024-11-19 03:22:30,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6200] [2024-11-19 03:22:30,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6203] [2024-11-19 03:22:30,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6206] [2024-11-19 03:22:30,079 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6243-6244] [2024-11-19 03:22:30,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6249-6251] [2024-11-19 03:22:30,081 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; incl %0": "+m" (v->counter)); [6272] [2024-11-19 03:22:30,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6321] [2024-11-19 03:22:30,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6328] [2024-11-19 03:22:30,088 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i[185861,185874] [2024-11-19 03:22:30,101 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)); [6597-6598] [2024-11-19 03:22:30,106 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)); [6626-6627] [2024-11-19 03:22:30,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6958] [2024-11-19 03:22:30,147 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6985] [2024-11-19 03:22:30,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6994] [2024-11-19 03:22:30,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7072] [2024-11-19 03:22:30,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7075] [2024-11-19 03:22:30,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7094] [2024-11-19 03:22:30,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7285] [2024-11-19 03:22:30,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7308] [2024-11-19 03:22:30,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7310] [2024-11-19 03:22:30,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7333] [2024-11-19 03:22:30,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7356] [2024-11-19 03:22:30,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7358] [2024-11-19 03:22:30,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7381] [2024-11-19 03:22:30,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7404] [2024-11-19 03:22:30,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7423] [2024-11-19 03:22:30,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7425] [2024-11-19 03:22:30,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7427] [2024-11-19 03:22:30,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7676] [2024-11-19 03:22:30,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7678] [2024-11-19 03:22:30,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7680] [2024-11-19 03:22:30,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7682] [2024-11-19 03:22:30,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7738] [2024-11-19 03:22:30,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7740] [2024-11-19 03:22:30,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7742] [2024-11-19 03:22:30,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7744] [2024-11-19 03:22:30,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7755] [2024-11-19 03:22:30,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7757] [2024-11-19 03:22:30,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7759] [2024-11-19 03:22:30,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7763] [2024-11-19 03:22:30,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7766] [2024-11-19 03:22:30,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7778] [2024-11-19 03:22:30,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7780] [2024-11-19 03:22:30,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7782] [2024-11-19 03:22:30,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7784] [2024-11-19 03:22:30,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7842] [2024-11-19 03:22:30,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7844] [2024-11-19 03:22:30,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7846] [2024-11-19 03:22:30,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7848] [2024-11-19 03:22:30,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7850] [2024-11-19 03:22:30,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7852] [2024-11-19 03:22:30,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7854] [2024-11-19 03:22:30,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7856] [2024-11-19 03:22:30,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7858] [2024-11-19 03:22:30,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7860] [2024-11-19 03:22:30,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7862] [2024-11-19 03:22:30,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7864] [2024-11-19 03:22:30,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7866] [2024-11-19 03:22:30,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7868] [2024-11-19 03:22:30,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7870] [2024-11-19 03:22:30,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7872] [2024-11-19 03:22:30,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7874] [2024-11-19 03:22:30,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7876] [2024-11-19 03:22:30,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7878] [2024-11-19 03:22:30,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7880] [2024-11-19 03:22:30,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7993] [2024-11-19 03:22:30,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7995] [2024-11-19 03:22:30,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8053] [2024-11-19 03:22:30,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8055] [2024-11-19 03:22:30,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8058] [2024-11-19 03:22:30,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8067] [2024-11-19 03:22:30,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8125] [2024-11-19 03:22:30,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8127] [2024-11-19 03:22:30,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8129] [2024-11-19 03:22:30,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8131] [2024-11-19 03:22:30,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8133] [2024-11-19 03:22:30,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8136] [2024-11-19 03:22:30,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8139] [2024-11-19 03:22:30,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8141] [2024-11-19 03:22:30,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8143] [2024-11-19 03:22:30,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8165] [2024-11-19 03:22:30,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8167] [2024-11-19 03:22:30,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8169] [2024-11-19 03:22:30,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8171] [2024-11-19 03:22:30,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8173] [2024-11-19 03:22:30,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8175] [2024-11-19 03:22:30,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8177] [2024-11-19 03:22:30,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8179] [2024-11-19 03:22:30,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8183] [2024-11-19 03:22:30,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8185] [2024-11-19 03:22:30,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8187] [2024-11-19 03:22:30,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8189] [2024-11-19 03:22:30,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8191] [2024-11-19 03:22:30,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8194] [2024-11-19 03:22:30,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8197] [2024-11-19 03:22:30,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8199] [2024-11-19 03:22:30,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8201] [2024-11-19 03:22:30,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8203] [2024-11-19 03:22:30,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8205] [2024-11-19 03:22:30,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8207] [2024-11-19 03:22:30,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8209] [2024-11-19 03:22:30,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8211] [2024-11-19 03:22:30,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8213] [2024-11-19 03:22:30,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8215] [2024-11-19 03:22:30,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8217] [2024-11-19 03:22:30,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8219] [2024-11-19 03:22:30,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8221] [2024-11-19 03:22:30,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8223] [2024-11-19 03:22:30,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8225] [2024-11-19 03:22:30,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8227] [2024-11-19 03:22:30,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8230] [2024-11-19 03:22:30,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8232] [2024-11-19 03:22:30,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8234] [2024-11-19 03:22:30,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8236] [2024-11-19 03:22:30,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8238] [2024-11-19 03:22:30,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8240] [2024-11-19 03:22:30,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8242] [2024-11-19 03:22:30,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8244] [2024-11-19 03:22:30,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8246] [2024-11-19 03:22:30,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8248] [2024-11-19 03:22:30,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8250] [2024-11-19 03:22:30,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8252] [2024-11-19 03:22:30,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8254] [2024-11-19 03:22:30,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8256] [2024-11-19 03:22:30,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8258] [2024-11-19 03:22:30,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8260] [2024-11-19 03:22:30,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8263] [2024-11-19 03:22:30,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8265] [2024-11-19 03:22:30,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8267] [2024-11-19 03:22:30,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8269] [2024-11-19 03:22:30,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8294] [2024-11-19 03:22:30,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8296] [2024-11-19 03:22:30,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8298] [2024-11-19 03:22:30,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8300] [2024-11-19 03:22:30,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8302] [2024-11-19 03:22:30,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8304] [2024-11-19 03:22:30,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8306] [2024-11-19 03:22:30,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8308] [2024-11-19 03:22:30,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8310] [2024-11-19 03:22:30,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8312] [2024-11-19 03:22:30,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8314] [2024-11-19 03:22:30,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8316] [2024-11-19 03:22:30,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8318] [2024-11-19 03:22:30,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8320] [2024-11-19 03:22:30,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8322] [2024-11-19 03:22:30,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8324] [2024-11-19 03:22:30,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8340] [2024-11-19 03:22:30,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8363] [2024-11-19 03:22:30,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8409] [2024-11-19 03:22:30,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8659] [2024-11-19 03:22:30,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8757] [2024-11-19 03:22:30,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8816] [2024-11-19 03:22:30,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8900] [2024-11-19 03:22:30,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8933] [2024-11-19 03:22:30,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8986] [2024-11-19 03:22:30,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8989] [2024-11-19 03:22:30,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [9263-9264] [2024-11-19 03:22:30,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [9268-9269] [2024-11-19 03:22:30,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [9273-9274] [2024-11-19 03:22:30,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [9278-9279] [2024-11-19 03:22:30,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [9297-9298] [2024-11-19 03:22:30,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___7->state): : "memory", "cc"); [9302-9303] [2024-11-19 03:22:30,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [9307-9308] [2024-11-19 03:22:30,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [9312-9313] [2024-11-19 03:22:30,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9367] [2024-11-19 03:22:30,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___1), "+m" (tmp___12->state): : "memory", "cc"); [9372-9373] [2024-11-19 03:22:30,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___1), "+m" (tmp___13->state): : "memory", "cc"); [9377-9378] [2024-11-19 03:22:30,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___1), "+m" (tmp___14->state): : "memory", "cc"); [9382-9383] [2024-11-19 03:22:30,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___1), "+m" (tmp___15->state): : "memory", "cc"); [9387-9388] [2024-11-19 03:22:30,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___2), "+m" (tmp___17->state): : "memory", "cc"); [9404-9405] [2024-11-19 03:22:30,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___2), "+m" (tmp___18->state): : "memory", "cc"); [9409-9410] [2024-11-19 03:22:30,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___2), "+m" (tmp___19->state): : "memory", "cc"); [9414-9415] [2024-11-19 03:22:30,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___2), "+m" (tmp___20->state): : "memory", "cc"); [9419-9420] [2024-11-19 03:22:30,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9544] [2024-11-19 03:22:30,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9637] [2024-11-19 03:22:30,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9820] [2024-11-19 03:22:30,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9825] [2024-11-19 03:22:30,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9839] [2024-11-19 03:22:30,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9844] [2024-11-19 03:22:30,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9855] [2024-11-19 03:22:30,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9862] [2024-11-19 03:22:30,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9869] [2024-11-19 03:22:30,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9878] [2024-11-19 03:22:30,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:22:30,647 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:22:30,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30 WrapperNode [2024-11-19 03:22:30,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:22:30,651 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:22:30,652 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:22:30,652 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:22:30,660 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:30,781 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:31,082 INFO L138 Inliner]: procedures = 260, calls = 2058, calls flagged for inlining = 131, calls inlined = 103, statements flattened = 5770 [2024-11-19 03:22:31,083 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:22:31,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:22:31,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:22:31,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:22:31,100 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:31,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:31,145 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:31,804 INFO L175 MemorySlicer]: Split 912 memory accesses to 22 slices as follows [2, 3, 3, 42, 1, 6, 5, 3, 9, 714, 17, 3, 8, 3, 3, 3, 19, 18, 3, 10, 22, 15]. 78 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 3, 3, 0, 0, 0, 0, 3, 9, 0, 0, 3, 0, 3, 3, 3, 0, 3, 0, 0, 0, 0]. The 263 writes are split as follows [0, 0, 0, 42, 0, 2, 5, 0, 0, 136, 6, 0, 2, 0, 0, 0, 18, 15, 0, 4, 18, 15]. [2024-11-19 03:22:31,805 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:31,806 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:31,976 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:31,998 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:32,033 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:32,053 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:32,095 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:22:32,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:22:32,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:22:32,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:22:32,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (1/1) ... [2024-11-19 03:22:32,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:22:32,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:22:32,142 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:22:32,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:22:32,205 INFO L130 BoogieDeclarations]: Found specification of procedure he_remove_one [2024-11-19 03:22:32,206 INFO L138 BoogieDeclarations]: Found implementation of procedure he_remove_one [2024-11-19 03:22:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 03:22:32,206 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 03:22:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-19 03:22:32,206 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-19 03:22:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-19 03:22:32,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-19 03:22:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:22:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:22:32,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:22:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:22:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:22:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:22:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:22:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:22:32,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:22:32,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:22:32,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:22:32,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:22:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 03:22:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 03:22:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:22:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:22:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure he_close [2024-11-19 03:22:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure he_close [2024-11-19 03:22:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2024-11-19 03:22:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2024-11-19 03:22:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-19 03:22:32,211 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-19 03:22:32,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 03:22:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 03:22:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:22:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:22:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure he_phy_get [2024-11-19 03:22:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure he_phy_get [2024-11-19 03:22:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-19 03:22:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-19 03:22:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-19 03:22:32,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-19 03:22:32,212 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_tpd [2024-11-19 03:22:32,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_tpd [2024-11-19 03:22:32,214 INFO L130 BoogieDeclarations]: Found specification of procedure rate_to_atmf [2024-11-19 03:22:32,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rate_to_atmf [2024-11-19 03:22:32,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:22:32,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:22:32,214 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 03:22:32,214 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 03:22:32,214 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 03:22:32,214 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure he_phy_put [2024-11-19 03:22:32,215 INFO L138 BoogieDeclarations]: Found implementation of procedure he_phy_put [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 03:22:32,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-19 03:22:32,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-19 03:22:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:22:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:22:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:22:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:22:32,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:22:32,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:22:32,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:22:32,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:22:32,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:22:32,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:22:32,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 03:22:32,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 03:22:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 03:22:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 03:22:32,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 03:22:32,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 03:22:32,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 03:22:32,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 03:22:32,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 03:22:32,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-19 03:22:32,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-19 03:22:32,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:22:32,223 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-19 03:22:32,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 03:22:32,223 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:22:32,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:22:32,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 03:22:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 03:22:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2024-11-19 03:22:32,225 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2024-11-19 03:22:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-19 03:22:32,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-19 03:22:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:22:32,225 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:22:32,225 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2024-11-19 03:22:32,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2024-11-19 03:22:32,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-19 03:22:32,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-19 03:22:32,229 INFO L130 BoogieDeclarations]: Found specification of procedure he_readl_internal [2024-11-19 03:22:32,229 INFO L138 BoogieDeclarations]: Found implementation of procedure he_readl_internal [2024-11-19 03:22:32,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:22:32,229 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-19 03:22:32,229 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-19 03:22:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-19 03:22:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-19 03:22:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:22:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:22:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-19 03:22:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-19 03:22:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 03:22:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 03:22:32,230 INFO L130 BoogieDeclarations]: Found specification of procedure he_send [2024-11-19 03:22:32,230 INFO L138 BoogieDeclarations]: Found implementation of procedure he_send [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-19 03:22:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 03:22:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-19 03:22:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-19 03:22:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 03:22:32,231 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:22:32,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:22:32,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:22:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:22:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:22:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:22:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:22:32,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:22:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 03:22:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 03:22:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure he_writel_internal [2024-11-19 03:22:32,234 INFO L138 BoogieDeclarations]: Found implementation of procedure he_writel_internal [2024-11-19 03:22:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure he_ioctl [2024-11-19 03:22:32,234 INFO L138 BoogieDeclarations]: Found implementation of procedure he_ioctl [2024-11-19 03:22:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:22:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:22:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:22:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 03:22:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 03:22:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure he_open [2024-11-19 03:22:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure he_open [2024-11-19 03:22:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 03:22:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 03:22:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 03:22:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 03:22:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 03:22:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 03:22:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-19 03:22:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-19 03:22:32,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 03:22:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:22:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-19 03:22:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure he_stop [2024-11-19 03:22:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure he_stop [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:22:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-19 03:22:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-19 03:22:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure __enqueue_tpd [2024-11-19 03:22:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __enqueue_tpd [2024-11-19 03:22:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-19 03:22:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-19 03:22:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:22:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 03:22:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 03:22:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-19 03:22:32,244 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-19 03:22:32,244 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 03:22:32,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:22:32,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-19 03:22:32,246 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-19 03:22:32,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-19 03:22:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-19 03:22:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-19 03:22:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-19 03:22:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:22:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:22:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-19 03:22:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-19 03:22:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2024-11-19 03:22:32,247 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2024-11-19 03:22:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure read_prom_byte [2024-11-19 03:22:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure read_prom_byte [2024-11-19 03:22:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 03:22:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 03:22:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-19 03:22:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-19 03:22:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 03:22:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 03:22:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 03:22:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-19 03:22:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:22:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-19 03:22:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-19 03:22:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:22:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:22:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-11-19 03:22:32,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-11-19 03:22:33,124 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:22:33,129 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:22:33,199 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:22:46,095 INFO L? ?]: Removed 2178 outVars from TransFormulas that were not future-live. [2024-11-19 03:22:46,095 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:22:46,153 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:22:46,154 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-19 03:22:46,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:22:46 BoogieIcfgContainer [2024-11-19 03:22:46,154 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:22:46,157 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:22:46,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:22:46,163 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:22:46,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:22:27" (1/3) ... [2024-11-19 03:22:46,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2dd72e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:22:46, skipping insertion in model container [2024-11-19 03:22:46,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:22:30" (2/3) ... [2024-11-19 03:22:46,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2dd72e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:22:46, skipping insertion in model container [2024-11-19 03:22:46,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:22:46" (3/3) ... [2024-11-19 03:22:46,165 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2024-11-19 03:22:46,184 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:22:46,184 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:22:46,302 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:22:46,311 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;@5b6b03b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:22:46,312 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:22:46,327 INFO L276 IsEmpty]: Start isEmpty. Operand has 2082 states, 1457 states have (on average 1.3445435827041867) internal successors, (1959), 1487 states have internal predecessors, (1959), 553 states have call successors, (553), 71 states have call predecessors, (553), 70 states have return successors, (547), 542 states have call predecessors, (547), 547 states have call successors, (547) [2024-11-19 03:22:46,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-19 03:22:46,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:22:46,351 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:22:46,351 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:22:46,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:22:46,357 INFO L85 PathProgramCache]: Analyzing trace with hash 143544472, now seen corresponding path program 1 times [2024-11-19 03:22:46,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:22:46,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465634860] [2024-11-19 03:22:46,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:22:46,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:22:47,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:22:48,053 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 03:22:48,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:22:48,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465634860] [2024-11-19 03:22:48,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465634860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:22:48,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:22:48,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:22:48,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373926880] [2024-11-19 03:22:48,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:22:48,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:22:48,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:22:48,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:22:48,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:22:48,097 INFO L87 Difference]: Start difference. First operand has 2082 states, 1457 states have (on average 1.3445435827041867) internal successors, (1959), 1487 states have internal predecessors, (1959), 553 states have call successors, (553), 71 states have call predecessors, (553), 70 states have return successors, (547), 542 states have call predecessors, (547), 547 states have call successors, (547) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 03:22:48,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:22:48,767 INFO L93 Difference]: Finished difference Result 5689 states and 8596 transitions. [2024-11-19 03:22:48,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:22:48,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2024-11-19 03:22:48,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:22:48,827 INFO L225 Difference]: With dead ends: 5689 [2024-11-19 03:22:48,827 INFO L226 Difference]: Without dead ends: 3579 [2024-11-19 03:22:48,853 INFO L431 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-11-19 03:22:48,856 INFO L432 NwaCegarLoop]: 4429 mSDtfsCounter, 2219 mSDsluCounter, 2954 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2219 SdHoareTripleChecker+Valid, 7383 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:22:48,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2219 Valid, 7383 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:22:48,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3579 states. [2024-11-19 03:22:49,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3579 to 3568. [2024-11-19 03:22:49,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3568 states, 2500 states have (on average 1.304) internal successors, (3260), 2532 states have internal predecessors, (3260), 951 states have call successors, (951), 118 states have call predecessors, (951), 116 states have return successors, (950), 940 states have call predecessors, (950), 950 states have call successors, (950) [2024-11-19 03:22:49,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3568 states to 3568 states and 5161 transitions. [2024-11-19 03:22:49,241 INFO L78 Accepts]: Start accepts. Automaton has 3568 states and 5161 transitions. Word has length 65 [2024-11-19 03:22:49,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:22:49,242 INFO L471 AbstractCegarLoop]: Abstraction has 3568 states and 5161 transitions. [2024-11-19 03:22:49,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 03:22:49,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3568 states and 5161 transitions. [2024-11-19 03:22:49,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-19 03:22:49,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:22:49,247 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:22:49,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:22:49,248 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:22:49,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:22:49,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1403498809, now seen corresponding path program 1 times [2024-11-19 03:22:49,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:22:49,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512535214] [2024-11-19 03:22:49,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:22:49,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:22:50,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:22:50,475 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-19 03:22:50,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:22:50,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512535214] [2024-11-19 03:22:50,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512535214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:22:50,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:22:50,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:22:50,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725053670] [2024-11-19 03:22:50,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:22:50,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:22:50,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:22:50,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:22:50,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:22:50,481 INFO L87 Difference]: Start difference. First operand 3568 states and 5161 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 03:22:50,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:22:50,785 INFO L93 Difference]: Finished difference Result 8170 states and 11783 transitions. [2024-11-19 03:22:50,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:22:50,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2024-11-19 03:22:50,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:22:50,828 INFO L225 Difference]: With dead ends: 8170 [2024-11-19 03:22:50,828 INFO L226 Difference]: Without dead ends: 4615 [2024-11-19 03:22:50,850 INFO L431 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-11-19 03:22:50,851 INFO L432 NwaCegarLoop]: 3792 mSDtfsCounter, 1361 mSDsluCounter, 2965 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 6757 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:22:50,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 6757 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:22:50,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4615 states. [2024-11-19 03:22:51,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4615 to 4612. [2024-11-19 03:22:51,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4612 states, 3265 states have (on average 1.314854517611026) internal successors, (4293), 3314 states have internal predecessors, (4293), 1172 states have call successors, (1172), 176 states have call predecessors, (1172), 174 states have return successors, (1171), 1157 states have call predecessors, (1171), 1171 states have call successors, (1171) [2024-11-19 03:22:51,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4612 states to 4612 states and 6636 transitions. [2024-11-19 03:22:51,373 INFO L78 Accepts]: Start accepts. Automaton has 4612 states and 6636 transitions. Word has length 73 [2024-11-19 03:22:51,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:22:51,374 INFO L471 AbstractCegarLoop]: Abstraction has 4612 states and 6636 transitions. [2024-11-19 03:22:51,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 03:22:51,374 INFO L276 IsEmpty]: Start isEmpty. Operand 4612 states and 6636 transitions. [2024-11-19 03:22:51,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-19 03:22:51,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:22:51,380 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-19 03:22:51,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:22:51,381 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:22:51,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:22:51,385 INFO L85 PathProgramCache]: Analyzing trace with hash -993385886, now seen corresponding path program 1 times [2024-11-19 03:22:51,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:22:51,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944928985] [2024-11-19 03:22:51,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:22:51,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:22:52,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:22:52,583 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-19 03:22:52,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:22:52,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944928985] [2024-11-19 03:22:52,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944928985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:22:52,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:22:52,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:22:52,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127095281] [2024-11-19 03:22:52,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:22:52,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:22:52,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:22:52,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:22:52,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:22:52,586 INFO L87 Difference]: Start difference. First operand 4612 states and 6636 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 03:22:56,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:22:57,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:22:57,039 INFO L93 Difference]: Finished difference Result 10854 states and 15549 transitions. [2024-11-19 03:22:57,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:22:57,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2024-11-19 03:22:57,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:22:57,093 INFO L225 Difference]: With dead ends: 10854 [2024-11-19 03:22:57,094 INFO L226 Difference]: Without dead ends: 6266 [2024-11-19 03:22:57,126 INFO L431 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-11-19 03:22:57,127 INFO L432 NwaCegarLoop]: 3800 mSDtfsCounter, 2939 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2939 SdHoareTripleChecker+Valid, 5397 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:22:57,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2939 Valid, 5397 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 03:22:57,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6266 states. [2024-11-19 03:22:57,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6266 to 6263. [2024-11-19 03:22:57,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6263 states, 4493 states have (on average 1.3196082795459603) internal successors, (5929), 4563 states have internal predecessors, (5929), 1503 states have call successors, (1503), 268 states have call predecessors, (1503), 266 states have return successors, (1502), 1482 states have call predecessors, (1502), 1502 states have call successors, (1502) [2024-11-19 03:22:57,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6263 states to 6263 states and 8934 transitions. [2024-11-19 03:22:57,548 INFO L78 Accepts]: Start accepts. Automaton has 6263 states and 8934 transitions. Word has length 91 [2024-11-19 03:22:57,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:22:57,550 INFO L471 AbstractCegarLoop]: Abstraction has 6263 states and 8934 transitions. [2024-11-19 03:22:57,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-19 03:22:57,551 INFO L276 IsEmpty]: Start isEmpty. Operand 6263 states and 8934 transitions. [2024-11-19 03:22:57,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-19 03:22:57,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:22:57,553 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-19 03:22:57,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:22:57,554 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:22:57,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:22:57,554 INFO L85 PathProgramCache]: Analyzing trace with hash -765397191, now seen corresponding path program 1 times [2024-11-19 03:22:57,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:22:57,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396437947] [2024-11-19 03:22:57,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:22:57,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:22:58,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:22:58,907 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-19 03:22:58,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:22:58,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396437947] [2024-11-19 03:22:58,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396437947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:22:58,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:22:58,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:22:58,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769341663] [2024-11-19 03:22:58,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:22:58,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:22:58,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:22:58,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:22:58,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:22:58,911 INFO L87 Difference]: Start difference. First operand 6263 states and 8934 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-19 03:22:59,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:22:59,082 INFO L93 Difference]: Finished difference Result 6271 states and 8946 transitions. [2024-11-19 03:22:59,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:22:59,082 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), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 88 [2024-11-19 03:22:59,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:22:59,130 INFO L225 Difference]: With dead ends: 6271 [2024-11-19 03:22:59,130 INFO L226 Difference]: Without dead ends: 6268 [2024-11-19 03:22:59,137 INFO L431 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-11-19 03:22:59,139 INFO L432 NwaCegarLoop]: 2991 mSDtfsCounter, 0 mSDsluCounter, 2986 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5977 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:22:59,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5977 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:22:59,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6268 states. [2024-11-19 03:22:59,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6268 to 6268. [2024-11-19 03:22:59,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6268 states, 4498 states have (on average 1.319253001333926) internal successors, (5934), 4568 states have internal predecessors, (5934), 1503 states have call successors, (1503), 268 states have call predecessors, (1503), 266 states have return successors, (1502), 1482 states have call predecessors, (1502), 1502 states have call successors, (1502) [2024-11-19 03:22:59,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6268 states to 6268 states and 8939 transitions. [2024-11-19 03:22:59,558 INFO L78 Accepts]: Start accepts. Automaton has 6268 states and 8939 transitions. Word has length 88 [2024-11-19 03:22:59,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:22:59,560 INFO L471 AbstractCegarLoop]: Abstraction has 6268 states and 8939 transitions. [2024-11-19 03:22:59,561 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), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-19 03:22:59,561 INFO L276 IsEmpty]: Start isEmpty. Operand 6268 states and 8939 transitions. [2024-11-19 03:22:59,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 03:22:59,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:22:59,564 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-19 03:22:59,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:22:59,564 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:22:59,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:22:59,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1162737011, now seen corresponding path program 1 times [2024-11-19 03:22:59,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:22:59,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134615223] [2024-11-19 03:22:59,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:22:59,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:00,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:23:00,672 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-19 03:23:00,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:23:00,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134615223] [2024-11-19 03:23:00,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134615223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:23:00,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:23:00,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:23:00,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061211411] [2024-11-19 03:23:00,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:23:00,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:23:00,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:23:00,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:23:00,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:23:00,677 INFO L87 Difference]: Start difference. First operand 6268 states and 8939 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-19 03:23:01,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:23:01,049 INFO L93 Difference]: Finished difference Result 12853 states and 18273 transitions. [2024-11-19 03:23:01,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:23:01,050 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 90 [2024-11-19 03:23:01,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:23:01,130 INFO L225 Difference]: With dead ends: 12853 [2024-11-19 03:23:01,130 INFO L226 Difference]: Without dead ends: 6609 [2024-11-19 03:23:01,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:23:01,175 INFO L432 NwaCegarLoop]: 3003 mSDtfsCounter, 2322 mSDsluCounter, 3739 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2322 SdHoareTripleChecker+Valid, 6742 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:23:01,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2322 Valid, 6742 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:23:01,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6609 states. [2024-11-19 03:23:01,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6609 to 6609. [2024-11-19 03:23:01,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6609 states, 4752 states have (on average 1.3143939393939394) internal successors, (6246), 4822 states have internal predecessors, (6246), 1537 states have call successors, (1537), 321 states have call predecessors, (1537), 319 states have return successors, (1536), 1516 states have call predecessors, (1536), 1536 states have call successors, (1536) [2024-11-19 03:23:01,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6609 states to 6609 states and 9319 transitions. [2024-11-19 03:23:01,540 INFO L78 Accepts]: Start accepts. Automaton has 6609 states and 9319 transitions. Word has length 90 [2024-11-19 03:23:01,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:23:01,541 INFO L471 AbstractCegarLoop]: Abstraction has 6609 states and 9319 transitions. [2024-11-19 03:23:01,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-19 03:23:01,541 INFO L276 IsEmpty]: Start isEmpty. Operand 6609 states and 9319 transitions. [2024-11-19 03:23:01,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-19 03:23:01,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:23:01,551 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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] [2024-11-19 03:23:01,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:23:01,552 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:23:01,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:23:01,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1135847375, now seen corresponding path program 1 times [2024-11-19 03:23:01,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:23:01,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770872488] [2024-11-19 03:23:01,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:23:01,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:02,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:23:02,752 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-11-19 03:23:02,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:23:02,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770872488] [2024-11-19 03:23:02,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770872488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:23:02,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:23:02,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:23:02,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780459554] [2024-11-19 03:23:02,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:23:02,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:23:02,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:23:02,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:23:02,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:23:02,755 INFO L87 Difference]: Start difference. First operand 6609 states and 9319 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:23:03,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:23:03,088 INFO L93 Difference]: Finished difference Result 13197 states and 18621 transitions. [2024-11-19 03:23:03,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:23:03,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2024-11-19 03:23:03,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:23:03,141 INFO L225 Difference]: With dead ends: 13197 [2024-11-19 03:23:03,142 INFO L226 Difference]: Without dead ends: 6612 [2024-11-19 03:23:03,180 INFO L431 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-11-19 03:23:03,182 INFO L432 NwaCegarLoop]: 2991 mSDtfsCounter, 0 mSDsluCounter, 2986 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5977 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:23:03,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5977 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:23:03,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6612 states. [2024-11-19 03:23:03,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6612 to 6612. [2024-11-19 03:23:03,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6612 states, 4755 states have (on average 1.3141955835962145) internal successors, (6249), 4825 states have internal predecessors, (6249), 1537 states have call successors, (1537), 321 states have call predecessors, (1537), 319 states have return successors, (1536), 1516 states have call predecessors, (1536), 1536 states have call successors, (1536) [2024-11-19 03:23:03,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6612 states to 6612 states and 9322 transitions. [2024-11-19 03:23:03,602 INFO L78 Accepts]: Start accepts. Automaton has 6612 states and 9322 transitions. Word has length 140 [2024-11-19 03:23:03,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:23:03,604 INFO L471 AbstractCegarLoop]: Abstraction has 6612 states and 9322 transitions. [2024-11-19 03:23:03,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:23:03,604 INFO L276 IsEmpty]: Start isEmpty. Operand 6612 states and 9322 transitions. [2024-11-19 03:23:03,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-19 03:23:03,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:23:03,616 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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] [2024-11-19 03:23:03,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:23:03,617 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:23:03,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:23:03,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1026885793, now seen corresponding path program 1 times [2024-11-19 03:23:03,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:23:03,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239513626] [2024-11-19 03:23:03,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:23:03,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:04,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:23:04,680 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-19 03:23:04,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:23:04,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239513626] [2024-11-19 03:23:04,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239513626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:23:04,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:23:04,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:23:04,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935806328] [2024-11-19 03:23:04,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:23:04,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:23:04,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:23:04,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:23:04,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:23:04,683 INFO L87 Difference]: Start difference. First operand 6612 states and 9322 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 03:23:08,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:23:09,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:23:09,478 INFO L93 Difference]: Finished difference Result 16519 states and 23200 transitions. [2024-11-19 03:23:09,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:23:09,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 143 [2024-11-19 03:23:09,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:23:09,547 INFO L225 Difference]: With dead ends: 16519 [2024-11-19 03:23:09,547 INFO L226 Difference]: Without dead ends: 9931 [2024-11-19 03:23:09,577 INFO L431 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-11-19 03:23:09,579 INFO L432 NwaCegarLoop]: 5103 mSDtfsCounter, 2540 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2540 SdHoareTripleChecker+Valid, 8037 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:23:09,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2540 Valid, 8037 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-19 03:23:09,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9931 states. [2024-11-19 03:23:10,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9931 to 9917. [2024-11-19 03:23:10,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9917 states, 7151 states have (on average 1.3051321493497412) internal successors, (9333), 7244 states have internal predecessors, (9333), 2263 states have call successors, (2263), 505 states have call predecessors, (2263), 502 states have return successors, (2262), 2235 states have call predecessors, (2262), 2262 states have call successors, (2262) [2024-11-19 03:23:10,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9917 states to 9917 states and 13858 transitions. [2024-11-19 03:23:10,091 INFO L78 Accepts]: Start accepts. Automaton has 9917 states and 13858 transitions. Word has length 143 [2024-11-19 03:23:10,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:23:10,092 INFO L471 AbstractCegarLoop]: Abstraction has 9917 states and 13858 transitions. [2024-11-19 03:23:10,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-19 03:23:10,092 INFO L276 IsEmpty]: Start isEmpty. Operand 9917 states and 13858 transitions. [2024-11-19 03:23:10,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-19 03:23:10,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:23:10,102 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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] [2024-11-19 03:23:10,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:23:10,102 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:23:10,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:23:10,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1891056843, now seen corresponding path program 1 times [2024-11-19 03:23:10,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:23:10,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069103732] [2024-11-19 03:23:10,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:23:10,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:10,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:23:11,972 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-19 03:23:11,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:23:11,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069103732] [2024-11-19 03:23:11,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069103732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:23:11,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:23:11,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 03:23:11,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756365839] [2024-11-19 03:23:11,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:23:11,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 03:23:11,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:23:11,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 03:23:11,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:23:11,976 INFO L87 Difference]: Start difference. First operand 9917 states and 13858 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:23:12,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:23:12,600 INFO L93 Difference]: Finished difference Result 19848 states and 27746 transitions. [2024-11-19 03:23:12,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:23:12,601 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 142 [2024-11-19 03:23:12,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:23:12,680 INFO L225 Difference]: With dead ends: 19848 [2024-11-19 03:23:12,680 INFO L226 Difference]: Without dead ends: 9955 [2024-11-19 03:23:12,723 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:23:12,725 INFO L432 NwaCegarLoop]: 2988 mSDtfsCounter, 1 mSDsluCounter, 11945 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 14933 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:23:12,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 14933 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:23:12,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9955 states. [2024-11-19 03:23:13,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9955 to 9932. [2024-11-19 03:23:13,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9932 states, 7163 states have (on average 1.3046209688677928) internal successors, (9345), 7256 states have internal predecessors, (9345), 2263 states have call successors, (2263), 505 states have call predecessors, (2263), 505 states have return successors, (2277), 2238 states have call predecessors, (2277), 2262 states have call successors, (2277) [2024-11-19 03:23:13,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9932 states to 9932 states and 13885 transitions. [2024-11-19 03:23:13,299 INFO L78 Accepts]: Start accepts. Automaton has 9932 states and 13885 transitions. Word has length 142 [2024-11-19 03:23:13,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:23:13,300 INFO L471 AbstractCegarLoop]: Abstraction has 9932 states and 13885 transitions. [2024-11-19 03:23:13,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-19 03:23:13,300 INFO L276 IsEmpty]: Start isEmpty. Operand 9932 states and 13885 transitions. [2024-11-19 03:23:13,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-19 03:23:13,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:23:13,311 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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] [2024-11-19 03:23:13,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:23:13,311 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:23:13,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:23:13,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1475271861, now seen corresponding path program 1 times [2024-11-19 03:23:13,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:23:13,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282957751] [2024-11-19 03:23:13,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:23:13,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:23:15,045 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-11-19 03:23:15,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:23:15,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282957751] [2024-11-19 03:23:15,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282957751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:23:15,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:23:15,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:23:15,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933328494] [2024-11-19 03:23:15,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:23:15,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:23:15,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:23:15,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:23:15,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:23:15,049 INFO L87 Difference]: Start difference. First operand 9932 states and 13885 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-19 03:23:15,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:23:15,614 INFO L93 Difference]: Finished difference Result 19852 states and 27777 transitions. [2024-11-19 03:23:15,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 03:23:15,615 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 148 [2024-11-19 03:23:15,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:23:15,682 INFO L225 Difference]: With dead ends: 19852 [2024-11-19 03:23:15,683 INFO L226 Difference]: Without dead ends: 9944 [2024-11-19 03:23:15,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:23:15,726 INFO L432 NwaCegarLoop]: 2989 mSDtfsCounter, 18 mSDsluCounter, 8949 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 11938 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:23:15,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 11938 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:23:15,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9944 states. [2024-11-19 03:23:16,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9944 to 9932. [2024-11-19 03:23:16,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9932 states, 7163 states have (on average 1.3029456931453303) internal successors, (9333), 7256 states have internal predecessors, (9333), 2263 states have call successors, (2263), 505 states have call predecessors, (2263), 505 states have return successors, (2277), 2238 states have call predecessors, (2277), 2262 states have call successors, (2277) [2024-11-19 03:23:16,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9932 states to 9932 states and 13873 transitions. [2024-11-19 03:23:16,251 INFO L78 Accepts]: Start accepts. Automaton has 9932 states and 13873 transitions. Word has length 148 [2024-11-19 03:23:16,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:23:16,252 INFO L471 AbstractCegarLoop]: Abstraction has 9932 states and 13873 transitions. [2024-11-19 03:23:16,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-19 03:23:16,253 INFO L276 IsEmpty]: Start isEmpty. Operand 9932 states and 13873 transitions. [2024-11-19 03:23:16,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-19 03:23:16,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:23:16,264 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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] [2024-11-19 03:23:16,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 03:23:16,264 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:23:16,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:23:16,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1186754958, now seen corresponding path program 1 times [2024-11-19 03:23:16,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:23:16,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608306262] [2024-11-19 03:23:16,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:23:16,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:17,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:23:19,126 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-19 03:23:19,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:23:19,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608306262] [2024-11-19 03:23:19,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608306262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:23:19,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:23:19,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 03:23:19,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937949970] [2024-11-19 03:23:19,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:23:19,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 03:23:19,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:23:19,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 03:23:19,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-19 03:23:19,131 INFO L87 Difference]: Start difference. First operand 9932 states and 13873 transitions. Second operand has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-19 03:23:20,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:23:20,531 INFO L93 Difference]: Finished difference Result 20589 states and 28868 transitions. [2024-11-19 03:23:20,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 03:23:20,532 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 150 [2024-11-19 03:23:20,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:23:20,605 INFO L225 Difference]: With dead ends: 20589 [2024-11-19 03:23:20,605 INFO L226 Difference]: Without dead ends: 10681 [2024-11-19 03:23:20,644 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-19 03:23:20,645 INFO L432 NwaCegarLoop]: 4121 mSDtfsCounter, 601 mSDsluCounter, 32069 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 36190 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:23:20,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 36190 Invalid, 118 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 03:23:20,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10681 states. [2024-11-19 03:23:21,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10681 to 10678. [2024-11-19 03:23:21,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10678 states, 7637 states have (on average 1.3006416131989) internal successors, (9933), 7735 states have internal predecessors, (9933), 2535 states have call successors, (2535), 505 states have call predecessors, (2535), 505 states have return successors, (2550), 2509 states have call predecessors, (2550), 2534 states have call successors, (2550) [2024-11-19 03:23:21,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10678 states to 10678 states and 15018 transitions. [2024-11-19 03:23:21,416 INFO L78 Accepts]: Start accepts. Automaton has 10678 states and 15018 transitions. Word has length 150 [2024-11-19 03:23:21,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:23:21,416 INFO L471 AbstractCegarLoop]: Abstraction has 10678 states and 15018 transitions. [2024-11-19 03:23:21,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-19 03:23:21,417 INFO L276 IsEmpty]: Start isEmpty. Operand 10678 states and 15018 transitions. [2024-11-19 03:23:21,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-19 03:23:21,429 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:23:21,430 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:23:21,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 03:23:21,430 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:23:21,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:23:21,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1702936977, now seen corresponding path program 1 times [2024-11-19 03:23:21,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:23:21,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089134021] [2024-11-19 03:23:21,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:23:21,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:22,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:23:22,515 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-19 03:23:22,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:23:22,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089134021] [2024-11-19 03:23:22,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089134021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:23:22,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:23:22,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:23:22,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645614347] [2024-11-19 03:23:22,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:23:22,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:23:22,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:23:22,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:23:22,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:23:22,518 INFO L87 Difference]: Start difference. First operand 10678 states and 15018 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-19 03:23:23,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:23:23,375 INFO L93 Difference]: Finished difference Result 21340 states and 30019 transitions. [2024-11-19 03:23:23,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:23:23,380 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 170 [2024-11-19 03:23:23,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:23:23,466 INFO L225 Difference]: With dead ends: 21340 [2024-11-19 03:23:23,466 INFO L226 Difference]: Without dead ends: 10686 [2024-11-19 03:23:23,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:23:23,514 INFO L432 NwaCegarLoop]: 2988 mSDtfsCounter, 0 mSDsluCounter, 5957 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8945 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:23:23,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8945 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 03:23:23,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10686 states. [2024-11-19 03:23:24,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10686 to 10686. [2024-11-19 03:23:24,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10686 states, 7645 states have (on average 1.300327011118378) internal successors, (9941), 7743 states have internal predecessors, (9941), 2535 states have call successors, (2535), 505 states have call predecessors, (2535), 505 states have return successors, (2550), 2509 states have call predecessors, (2550), 2534 states have call successors, (2550) [2024-11-19 03:23:24,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10686 states to 10686 states and 15026 transitions. [2024-11-19 03:23:24,214 INFO L78 Accepts]: Start accepts. Automaton has 10686 states and 15026 transitions. Word has length 170 [2024-11-19 03:23:24,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:23:24,215 INFO L471 AbstractCegarLoop]: Abstraction has 10686 states and 15026 transitions. [2024-11-19 03:23:24,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-19 03:23:24,215 INFO L276 IsEmpty]: Start isEmpty. Operand 10686 states and 15026 transitions. [2024-11-19 03:23:24,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-19 03:23:24,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:23:24,237 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:23:24,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 03:23:24,238 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:23:24,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:23:24,238 INFO L85 PathProgramCache]: Analyzing trace with hash -279699025, now seen corresponding path program 1 times [2024-11-19 03:23:24,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:23:24,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274679820] [2024-11-19 03:23:24,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:23:24,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:25,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:23:25,707 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-11-19 03:23:25,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:23:25,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274679820] [2024-11-19 03:23:25,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274679820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:23:25,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:23:25,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:23:25,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145513189] [2024-11-19 03:23:25,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:23:25,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:23:25,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:23:25,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:23:25,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:23:25,711 INFO L87 Difference]: Start difference. First operand 10686 states and 15026 transitions. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-19 03:23:27,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:23:27,207 INFO L93 Difference]: Finished difference Result 21404 states and 30115 transitions. [2024-11-19 03:23:27,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:23:27,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 363 [2024-11-19 03:23:27,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:23:27,310 INFO L225 Difference]: With dead ends: 21404 [2024-11-19 03:23:27,310 INFO L226 Difference]: Without dead ends: 10742 [2024-11-19 03:23:27,371 INFO L431 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-11-19 03:23:27,373 INFO L432 NwaCegarLoop]: 2980 mSDtfsCounter, 5 mSDsluCounter, 2969 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 5949 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:23:27,373 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 5949 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 03:23:27,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10742 states. [2024-11-19 03:23:28,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10742 to 10706. [2024-11-19 03:23:28,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10706 states, 7665 states have (on average 1.2995433789954338) internal successors, (9961), 7763 states have internal predecessors, (9961), 2535 states have call successors, (2535), 505 states have call predecessors, (2535), 505 states have return successors, (2550), 2509 states have call predecessors, (2550), 2534 states have call successors, (2550) [2024-11-19 03:23:28,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10706 states to 10706 states and 15046 transitions. [2024-11-19 03:23:28,149 INFO L78 Accepts]: Start accepts. Automaton has 10706 states and 15046 transitions. Word has length 363 [2024-11-19 03:23:28,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:23:28,151 INFO L471 AbstractCegarLoop]: Abstraction has 10706 states and 15046 transitions. [2024-11-19 03:23:28,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-19 03:23:28,152 INFO L276 IsEmpty]: Start isEmpty. Operand 10706 states and 15046 transitions. [2024-11-19 03:23:28,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2024-11-19 03:23:28,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:23:28,180 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 8, 8, 8, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:23:28,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 03:23:28,181 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:23:28,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:23:28,181 INFO L85 PathProgramCache]: Analyzing trace with hash 755353319, now seen corresponding path program 1 times [2024-11-19 03:23:28,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:23:28,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980253586] [2024-11-19 03:23:28,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:23:28,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:23:29,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat