./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f79f3d9139777b1f3fad73d9402dfb981cfc6913b7a8d2e7fbb1388b638a27b1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:14:28,622 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:14:28,684 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:14:28,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:14:28,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:14:28,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:14:28,720 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:14:28,720 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:14:28,721 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:14:28,721 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:14:28,721 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:14:28,721 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:14:28,721 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:14:28,721 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:14:28,721 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:14:28,721 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:14:28,722 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:14:28,722 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:14:28,722 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:14:28,722 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:14:28,723 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:14:28,723 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:14:28,723 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:14:28,723 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:14:28,723 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:14:28,723 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:14:28,724 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:14:28,724 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:14:28,724 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:14:28,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:14:28,725 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:14:28,725 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:14:28,725 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f79f3d9139777b1f3fad73d9402dfb981cfc6913b7a8d2e7fbb1388b638a27b1 [2025-01-09 19:14:28,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:14:28,976 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:14:28,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:14:28,979 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:14:28,980 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:14:28,980 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2025-01-09 19:14:30,132 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5fb85937f/5aa2ac63a5754037b610efab0a17148c/FLAG2ef7d743e [2025-01-09 19:14:30,654 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:14:30,656 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2025-01-09 19:14:30,699 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5fb85937f/5aa2ac63a5754037b610efab0a17148c/FLAG2ef7d743e [2025-01-09 19:14:31,188 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5fb85937f/5aa2ac63a5754037b610efab0a17148c [2025-01-09 19:14:31,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:14:31,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:14:31,191 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:14:31,191 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:14:31,194 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:14:31,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:14:31" (1/1) ... [2025-01-09 19:14:31,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62ef2832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:31, skipping insertion in model container [2025-01-09 19:14:31,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:14:31" (1/1) ... [2025-01-09 19:14:31,264 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:14:32,761 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i[262495,262508] [2025-01-09 19:14:32,804 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:14:32,822 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:14:32,938 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"); [5575] [2025-01-09 19:14:32,940 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)); [5582] [2025-01-09 19:14:32,940 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"); [5590-5591] [2025-01-09 19:14:32,941 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5599-5600] [2025-01-09 19:14:32,944 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)); [5732] [2025-01-09 19:14:32,945 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; decl %0": "+m" (v->counter)); [5739] [2025-01-09 19:14:32,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5838] [2025-01-09 19:14:32,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5845] [2025-01-09 19:14:32,951 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)); [6002-6003] [2025-01-09 19:14:32,953 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)); [6031-6032] [2025-01-09 19:14:32,954 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" (84), "i" (12UL)); [6066-6067] [2025-01-09 19:14:32,955 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" (96), "i" (12UL)); [6090-6091] [2025-01-09 19:14:32,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6453] [2025-01-09 19:14:32,965 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10706/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/natsemi/ns83820.c"), "i" (538), "i" (12UL)); [6480-6481] [2025-01-09 19:14:32,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6844] [2025-01-09 19:14:32,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6972] [2025-01-09 19:14:33,008 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->rx_info.next_rx_desc) [7405] [2025-01-09 19:14:33,039 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i[262495,262508] [2025-01-09 19:14:33,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:14:33,146 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:14:33,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33 WrapperNode [2025-01-09 19:14:33,147 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:14:33,148 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:14:33,148 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:14:33,148 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:14:33,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:33,190 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:33,315 INFO L138 Inliner]: procedures = 265, calls = 1420, calls flagged for inlining = 130, calls inlined = 125, statements flattened = 4297 [2025-01-09 19:14:33,316 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:14:33,316 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:14:33,317 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:14:33,317 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:14:33,323 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:33,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:33,342 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:33,983 INFO L175 MemorySlicer]: Split 762 memory accesses to 14 slices as follows [2, 6, 8, 2, 26, 638, 5, 5, 5, 3, 8, 8, 3, 43]. 84 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [2, 0, 8, 0, 26, 21, 5, 5, 5, 3, 8, 8, 0, 0]. The 315 writes are split as follows [0, 5, 0, 1, 0, 265, 0, 0, 0, 0, 0, 0, 1, 43]. [2025-01-09 19:14:33,983 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:33,984 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:34,060 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:34,071 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:34,081 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:34,107 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:34,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:34,157 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:14:34,161 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:14:34,161 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:14:34,161 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:14:34,162 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (1/1) ... [2025-01-09 19:14:34,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:14:34,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:14:34,198 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:14:34,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:14:34,224 INFO L130 BoogieDeclarations]: Found specification of procedure kick_tx [2025-01-09 19:14:34,225 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_tx [2025-01-09 19:14:34,225 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_set_multicast [2025-01-09 19:14:34,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_set_multicast [2025-01-09 19:14:34,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:14:34,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:14:34,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:14:34,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:14:34,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:14:34,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:14:34,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_rx_kick [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_rx_kick [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_do_reset [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_do_reset [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 19:14:34,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 19:14:34,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:14:34,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2025-01-09 19:14:34,228 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2025-01-09 19:14:34,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2025-01-09 19:14:34,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:14:34,228 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:14:34,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_update_stats [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_update_stats [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-01-09 19:14:34,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-01-09 19:14:34,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure queue_refill [2025-01-09 19:14:34,230 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_refill [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2025-01-09 19:14:34,230 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:14:34,230 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:14:34,232 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:14:34,232 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 19:14:34,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 19:14:34,232 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:14:34,232 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:14:34,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-01-09 19:14:34,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-01-09 19:14:34,233 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 19:14:34,233 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 19:14:34,233 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:14:34,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:14:34,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:14:34,233 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_get_stats [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_get_stats [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_tx_timeout [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_tx_timeout [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-01-09 19:14:34,234 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:14:34,234 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure build_rx_desc [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure build_rx_desc [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:14:34,235 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:14:34,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:14:34,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:14:34,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 19:14:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2025-01-09 19:14:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_change_mtu [2025-01-09 19:14:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_change_mtu [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 19:14:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:14:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 19:14:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_run_bist [2025-01-09 19:14:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_run_bist [2025-01-09 19:14:34,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure clear_rx_desc [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_rx_desc [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure phy_intr [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_intr [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure rx_irq [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_irq [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure do_tx_done [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure do_tx_done [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_disable_interrupts [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_disable_interrupts [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure kick_rx [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_rx [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 19:14:34,239 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:14:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:14:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:14:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure rx_refill [2025-01-09 19:14:34,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_refill [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:14:34,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:14:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure ns83820_stop [2025-01-09 19:14:34,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ns83820_stop [2025-01-09 19:14:34,857 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:14:34,859 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:14:34,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:14:46,980 INFO L? ?]: Removed 1803 outVars from TransFormulas that were not future-live. [2025-01-09 19:14:46,980 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:14:47,019 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:14:47,020 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 19:14:47,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:14:47 BoogieIcfgContainer [2025-01-09 19:14:47,020 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:14:47,022 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:14:47,022 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:14:47,026 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:14:47,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:14:31" (1/3) ... [2025-01-09 19:14:47,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@518a9297 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:14:47, skipping insertion in model container [2025-01-09 19:14:47,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:14:33" (2/3) ... [2025-01-09 19:14:47,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@518a9297 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:14:47, skipping insertion in model container [2025-01-09 19:14:47,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:14:47" (3/3) ... [2025-01-09 19:14:47,028 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i [2025-01-09 19:14:47,037 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:14:47,042 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--natsemi--ns83820.ko-entry_point.cil.out.i that has 97 procedures, 1969 locations, 1 initial locations, 14 loop locations, and 1 error locations. [2025-01-09 19:14:47,141 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:14:47,147 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;@2937d93e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:14:47,147 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:14:47,154 INFO L276 IsEmpty]: Start isEmpty. Operand has 1920 states, 1422 states have (on average 1.3565400843881856) internal successors, (1929), 1461 states have internal predecessors, (1929), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) [2025-01-09 19:14:47,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-01-09 19:14:47,170 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:14:47,171 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:14:47,171 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:14:47,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:14:47,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1805478396, now seen corresponding path program 1 times [2025-01-09 19:14:47,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:14:47,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507251636] [2025-01-09 19:14:47,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:47,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:14:50,005 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-01-09 19:14:50,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-01-09 19:14:50,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:14:50,191 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:14:50,452 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-01-09 19:14:50,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:14:50,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507251636] [2025-01-09 19:14:50,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507251636] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:14:50,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59966777] [2025-01-09 19:14:50,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:50,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:14:50,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:14:50,460 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:14:50,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 19:14:53,407 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-01-09 19:14:53,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-01-09 19:14:53,634 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:14:53,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:14:53,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 2533 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 19:14:53,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:14:53,662 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-01-09 19:14:53,662 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:14:53,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59966777] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:14:53,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:14:53,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 19:14:53,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622964925] [2025-01-09 19:14:53,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:14:53,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 19:14:53,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:14:53,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 19:14:53,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:14:53,699 INFO L87 Difference]: Start difference. First operand has 1920 states, 1422 states have (on average 1.3565400843881856) internal successors, (1929), 1461 states have internal predecessors, (1929), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 19:14:53,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:14:53,812 INFO L93 Difference]: Finished difference Result 3835 states and 5528 transitions. [2025-01-09 19:14:53,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 19:14:53,814 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2025-01-09 19:14:53,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:14:53,830 INFO L225 Difference]: With dead ends: 3835 [2025-01-09 19:14:53,830 INFO L226 Difference]: Without dead ends: 1896 [2025-01-09 19:14:53,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:14:53,840 INFO L435 NwaCegarLoop]: 2699 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:14:53,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2699 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:14:53,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2025-01-09 19:14:53,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1896. [2025-01-09 19:14:53,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1408 states have (on average 1.3167613636363635) internal successors, (1854), 1437 states have internal predecessors, (1854), 405 states have call successors, (405), 83 states have call predecessors, (405), 82 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2025-01-09 19:14:53,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2663 transitions. [2025-01-09 19:14:53,963 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2663 transitions. Word has length 111 [2025-01-09 19:14:53,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:14:53,963 INFO L471 AbstractCegarLoop]: Abstraction has 1896 states and 2663 transitions. [2025-01-09 19:14:53,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 19:14:53,963 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2663 transitions. [2025-01-09 19:14:53,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-01-09 19:14:53,971 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:14:53,972 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:14:53,983 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 19:14:54,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 19:14:54,173 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:14:54,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:14:54,173 INFO L85 PathProgramCache]: Analyzing trace with hash 705167612, now seen corresponding path program 1 times [2025-01-09 19:14:54,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:14:54,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762554741] [2025-01-09 19:14:54,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:54,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:14:56,499 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-01-09 19:14:56,577 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-01-09 19:14:56,579 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:14:56,579 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:14:56,866 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-09 19:14:56,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:14:56,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762554741] [2025-01-09 19:14:56,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762554741] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:14:56,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:14:56,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:14:56,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064692464] [2025-01-09 19:14:56,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:14:56,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:14:56,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:14:56,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:14:56,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:14:56,869 INFO L87 Difference]: Start difference. First operand 1896 states and 2663 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-09 19:14:56,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:14:56,987 INFO L93 Difference]: Finished difference Result 3747 states and 5262 transitions. [2025-01-09 19:14:56,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:14:56,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 111 [2025-01-09 19:14:56,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:14:57,000 INFO L225 Difference]: With dead ends: 3747 [2025-01-09 19:14:57,000 INFO L226 Difference]: Without dead ends: 1870 [2025-01-09 19:14:57,006 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:14:57,007 INFO L435 NwaCegarLoop]: 2621 mSDtfsCounter, 2613 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2613 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:14:57,007 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2613 Valid, 2621 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:14:57,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2025-01-09 19:14:57,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1870. [2025-01-09 19:14:57,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1870 states, 1389 states have (on average 1.3138948884089272) internal successors, (1825), 1417 states have internal predecessors, (1825), 399 states have call successors, (399), 82 states have call predecessors, (399), 81 states have return successors, (398), 394 states have call predecessors, (398), 398 states have call successors, (398) [2025-01-09 19:14:57,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 1870 states and 2622 transitions. [2025-01-09 19:14:57,079 INFO L78 Accepts]: Start accepts. Automaton has 1870 states and 2622 transitions. Word has length 111 [2025-01-09 19:14:57,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:14:57,081 INFO L471 AbstractCegarLoop]: Abstraction has 1870 states and 2622 transitions. [2025-01-09 19:14:57,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-09 19:14:57,081 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2622 transitions. [2025-01-09 19:14:57,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-01-09 19:14:57,088 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:14:57,089 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:14:57,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:14:57,089 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:14:57,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:14:57,089 INFO L85 PathProgramCache]: Analyzing trace with hash -2034083835, now seen corresponding path program 1 times [2025-01-09 19:14:57,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:14:57,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927101998] [2025-01-09 19:14:57,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:57,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:14:59,308 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-01-09 19:14:59,358 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-01-09 19:14:59,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:14:59,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:14:59,560 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2025-01-09 19:14:59,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:14:59,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927101998] [2025-01-09 19:14:59,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927101998] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:14:59,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:14:59,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:14:59,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380300150] [2025-01-09 19:14:59,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:14:59,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:14:59,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:14:59,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:14:59,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:14:59,562 INFO L87 Difference]: Start difference. First operand 1870 states and 2622 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-01-09 19:14:59,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:14:59,650 INFO L93 Difference]: Finished difference Result 3581 states and 4998 transitions. [2025-01-09 19:14:59,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:14:59,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2025-01-09 19:14:59,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:14:59,658 INFO L225 Difference]: With dead ends: 3581 [2025-01-09 19:14:59,658 INFO L226 Difference]: Without dead ends: 1730 [2025-01-09 19:14:59,663 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:14:59,664 INFO L435 NwaCegarLoop]: 2398 mSDtfsCounter, 2392 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2392 SdHoareTripleChecker+Valid, 2398 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:14:59,664 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2392 Valid, 2398 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:14:59,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2025-01-09 19:14:59,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1730. [2025-01-09 19:14:59,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1730 states, 1283 states have (on average 1.3000779423226811) internal successors, (1668), 1305 states have internal predecessors, (1668), 366 states have call successors, (366), 81 states have call predecessors, (366), 80 states have return successors, (365), 361 states have call predecessors, (365), 365 states have call successors, (365) [2025-01-09 19:14:59,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1730 states to 1730 states and 2399 transitions. [2025-01-09 19:14:59,714 INFO L78 Accepts]: Start accepts. Automaton has 1730 states and 2399 transitions. Word has length 140 [2025-01-09 19:14:59,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:14:59,714 INFO L471 AbstractCegarLoop]: Abstraction has 1730 states and 2399 transitions. [2025-01-09 19:14:59,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-01-09 19:14:59,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1730 states and 2399 transitions. [2025-01-09 19:14:59,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2025-01-09 19:14:59,719 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:14:59,719 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:14:59,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:14:59,720 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:14:59,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:14:59,720 INFO L85 PathProgramCache]: Analyzing trace with hash -331720984, now seen corresponding path program 1 times [2025-01-09 19:14:59,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:14:59,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959272246] [2025-01-09 19:14:59,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:59,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:15:01,908 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 143 statements into 1 equivalence classes. [2025-01-09 19:15:01,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 143 of 143 statements. [2025-01-09 19:15:01,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:15:01,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:15:02,107 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-01-09 19:15:02,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:15:02,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959272246] [2025-01-09 19:15:02,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959272246] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:15:02,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:15:02,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:15:02,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754750445] [2025-01-09 19:15:02,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:15:02,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:15:02,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:15:02,109 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:15:02,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:02,110 INFO L87 Difference]: Start difference. First operand 1730 states and 2399 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-01-09 19:15:02,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:15:02,604 INFO L93 Difference]: Finished difference Result 4693 states and 6483 transitions. [2025-01-09 19:15:02,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:15:02,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 143 [2025-01-09 19:15:02,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:15:02,617 INFO L225 Difference]: With dead ends: 4693 [2025-01-09 19:15:02,618 INFO L226 Difference]: Without dead ends: 2982 [2025-01-09 19:15:02,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:02,624 INFO L435 NwaCegarLoop]: 2457 mSDtfsCounter, 1721 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1721 SdHoareTripleChecker+Valid, 4763 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:15:02,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1721 Valid, 4763 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 19:15:02,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2982 states. [2025-01-09 19:15:02,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2982 to 2979. [2025-01-09 19:15:02,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2222 states have (on average 1.298829882988299) internal successors, (2886), 2261 states have internal predecessors, (2886), 610 states have call successors, (610), 147 states have call predecessors, (610), 146 states have return successors, (609), 601 states have call predecessors, (609), 609 states have call successors, (609) [2025-01-09 19:15:02,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4105 transitions. [2025-01-09 19:15:02,725 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4105 transitions. Word has length 143 [2025-01-09 19:15:02,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:15:02,726 INFO L471 AbstractCegarLoop]: Abstraction has 2979 states and 4105 transitions. [2025-01-09 19:15:02,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-01-09 19:15:02,726 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4105 transitions. [2025-01-09 19:15:02,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-01-09 19:15:02,730 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:15:02,731 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:15:02,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:15:02,731 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:15:02,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:15:02,731 INFO L85 PathProgramCache]: Analyzing trace with hash -102409905, now seen corresponding path program 1 times [2025-01-09 19:15:02,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:15:02,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780261731] [2025-01-09 19:15:02,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:15:02,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:15:04,948 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-01-09 19:15:04,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-01-09 19:15:04,993 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:15:04,993 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:15:05,194 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2025-01-09 19:15:05,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:15:05,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780261731] [2025-01-09 19:15:05,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780261731] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:15:05,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:15:05,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:15:05,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336626525] [2025-01-09 19:15:05,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:15:05,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:15:05,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:15:05,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:15:05,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:05,196 INFO L87 Difference]: Start difference. First operand 2979 states and 4105 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-01-09 19:15:05,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:15:05,328 INFO L93 Difference]: Finished difference Result 5400 states and 7454 transitions. [2025-01-09 19:15:05,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:15:05,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 212 [2025-01-09 19:15:05,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:15:05,339 INFO L225 Difference]: With dead ends: 5400 [2025-01-09 19:15:05,339 INFO L226 Difference]: Without dead ends: 2440 [2025-01-09 19:15:05,347 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:05,347 INFO L435 NwaCegarLoop]: 2192 mSDtfsCounter, 2184 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2184 SdHoareTripleChecker+Valid, 2192 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:15:05,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2184 Valid, 2192 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:15:05,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2025-01-09 19:15:05,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 2440. [2025-01-09 19:15:05,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2440 states, 1829 states have (on average 1.2990705303444505) internal successors, (2376), 1854 states have internal predecessors, (2376), 498 states have call successors, (498), 113 states have call predecessors, (498), 112 states have return successors, (497), 489 states have call predecessors, (497), 497 states have call successors, (497) [2025-01-09 19:15:05,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 3371 transitions. [2025-01-09 19:15:05,452 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 3371 transitions. Word has length 212 [2025-01-09 19:15:05,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:15:05,452 INFO L471 AbstractCegarLoop]: Abstraction has 2440 states and 3371 transitions. [2025-01-09 19:15:05,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-01-09 19:15:05,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 3371 transitions. [2025-01-09 19:15:05,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2025-01-09 19:15:05,460 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:15:05,460 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 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] [2025-01-09 19:15:05,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:15:05,461 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:15:05,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:15:05,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1384555433, now seen corresponding path program 1 times [2025-01-09 19:15:05,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:15:05,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362693830] [2025-01-09 19:15:05,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:15:05,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:15:07,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 229 statements into 1 equivalence classes. [2025-01-09 19:15:07,796 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 229 of 229 statements. [2025-01-09 19:15:07,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:15:07,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:15:08,129 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2025-01-09 19:15:08,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:15:08,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362693830] [2025-01-09 19:15:08,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362693830] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:15:08,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:15:08,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:15:08,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329728356] [2025-01-09 19:15:08,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:15:08,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:15:08,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:15:08,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:15:08,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:08,130 INFO L87 Difference]: Start difference. First operand 2440 states and 3371 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 19:15:12,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:15:12,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:15:12,911 INFO L93 Difference]: Finished difference Result 5953 states and 8237 transitions. [2025-01-09 19:15:12,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:15:12,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 229 [2025-01-09 19:15:12,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:15:12,927 INFO L225 Difference]: With dead ends: 5953 [2025-01-09 19:15:12,927 INFO L226 Difference]: Without dead ends: 3532 [2025-01-09 19:15:12,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:12,935 INFO L435 NwaCegarLoop]: 3384 mSDtfsCounter, 1494 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 5483 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:15:12,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1494 Valid, 5483 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:15:12,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3532 states. [2025-01-09 19:15:13,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3532 to 3532. [2025-01-09 19:15:13,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3532 states, 2662 states have (on average 1.299023290758828) internal successors, (3458), 2696 states have internal predecessors, (3458), 705 states have call successors, (705), 165 states have call predecessors, (705), 164 states have return successors, (704), 692 states have call predecessors, (704), 704 states have call successors, (704) [2025-01-09 19:15:13,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3532 states to 3532 states and 4867 transitions. [2025-01-09 19:15:13,051 INFO L78 Accepts]: Start accepts. Automaton has 3532 states and 4867 transitions. Word has length 229 [2025-01-09 19:15:13,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:15:13,052 INFO L471 AbstractCegarLoop]: Abstraction has 3532 states and 4867 transitions. [2025-01-09 19:15:13,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 19:15:13,052 INFO L276 IsEmpty]: Start isEmpty. Operand 3532 states and 4867 transitions. [2025-01-09 19:15:13,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2025-01-09 19:15:13,059 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:15:13,059 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2025-01-09 19:15:13,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:15:13,059 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:15:13,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:15:13,060 INFO L85 PathProgramCache]: Analyzing trace with hash 510204722, now seen corresponding path program 1 times [2025-01-09 19:15:13,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:15:13,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409974477] [2025-01-09 19:15:13,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:15:13,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:15:15,207 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 251 statements into 1 equivalence classes. [2025-01-09 19:15:15,255 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 251 of 251 statements. [2025-01-09 19:15:15,256 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:15:15,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:15:15,424 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2025-01-09 19:15:15,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:15:15,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409974477] [2025-01-09 19:15:15,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409974477] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:15:15,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:15:15,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:15:15,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296243181] [2025-01-09 19:15:15,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:15:15,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:15:15,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:15:15,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:15:15,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:15,425 INFO L87 Difference]: Start difference. First operand 3532 states and 4867 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2025-01-09 19:15:15,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:15:15,521 INFO L93 Difference]: Finished difference Result 3536 states and 4871 transitions. [2025-01-09 19:15:15,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:15:15,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 251 [2025-01-09 19:15:15,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:15:15,535 INFO L225 Difference]: With dead ends: 3536 [2025-01-09 19:15:15,536 INFO L226 Difference]: Without dead ends: 3533 [2025-01-09 19:15:15,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:15,537 INFO L435 NwaCegarLoop]: 2192 mSDtfsCounter, 0 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4379 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 [2025-01-09 19:15:15,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4379 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:15:15,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3533 states. [2025-01-09 19:15:15,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3533 to 3533. [2025-01-09 19:15:15,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3533 states, 2663 states have (on average 1.2989110026286144) internal successors, (3459), 2697 states have internal predecessors, (3459), 705 states have call successors, (705), 165 states have call predecessors, (705), 164 states have return successors, (704), 692 states have call predecessors, (704), 704 states have call successors, (704) [2025-01-09 19:15:15,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 4868 transitions. [2025-01-09 19:15:15,644 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 4868 transitions. Word has length 251 [2025-01-09 19:15:15,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:15:15,644 INFO L471 AbstractCegarLoop]: Abstraction has 3533 states and 4868 transitions. [2025-01-09 19:15:15,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2025-01-09 19:15:15,644 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 4868 transitions. [2025-01-09 19:15:15,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2025-01-09 19:15:15,651 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:15:15,651 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2025-01-09 19:15:15,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:15:15,651 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:15:15,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:15:15,652 INFO L85 PathProgramCache]: Analyzing trace with hash 117596887, now seen corresponding path program 1 times [2025-01-09 19:15:15,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:15:15,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853684260] [2025-01-09 19:15:15,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:15:15,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:15:17,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 253 statements into 1 equivalence classes. [2025-01-09 19:15:17,867 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 253 of 253 statements. [2025-01-09 19:15:17,867 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:15:17,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:15:18,415 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2025-01-09 19:15:18,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:15:18,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853684260] [2025-01-09 19:15:18,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853684260] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:15:18,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:15:18,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 19:15:18,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119656345] [2025-01-09 19:15:18,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:15:18,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 19:15:18,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:15:18,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 19:15:18,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 19:15:18,420 INFO L87 Difference]: Start difference. First operand 3533 states and 4868 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-01-09 19:15:18,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:15:18,724 INFO L93 Difference]: Finished difference Result 9262 states and 12766 transitions. [2025-01-09 19:15:18,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:15:18,725 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 253 [2025-01-09 19:15:18,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:15:18,752 INFO L225 Difference]: With dead ends: 9262 [2025-01-09 19:15:18,752 INFO L226 Difference]: Without dead ends: 5748 [2025-01-09 19:15:18,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:15:18,762 INFO L435 NwaCegarLoop]: 2287 mSDtfsCounter, 1487 mSDsluCounter, 4304 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 6591 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 [2025-01-09 19:15:18,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 6591 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:15:18,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5748 states. [2025-01-09 19:15:18,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5748 to 5614. [2025-01-09 19:15:18,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5614 states, 4218 states have (on average 1.2972972972972974) internal successors, (5472), 4289 states have internal predecessors, (5472), 1121 states have call successors, (1121), 282 states have call predecessors, (1121), 274 states have return successors, (1122), 1075 states have call predecessors, (1122), 1120 states have call successors, (1122) [2025-01-09 19:15:18,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5614 states to 5614 states and 7715 transitions. [2025-01-09 19:15:18,944 INFO L78 Accepts]: Start accepts. Automaton has 5614 states and 7715 transitions. Word has length 253 [2025-01-09 19:15:18,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:15:18,946 INFO L471 AbstractCegarLoop]: Abstraction has 5614 states and 7715 transitions. [2025-01-09 19:15:18,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-01-09 19:15:18,947 INFO L276 IsEmpty]: Start isEmpty. Operand 5614 states and 7715 transitions. [2025-01-09 19:15:18,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2025-01-09 19:15:18,954 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:15:18,954 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2025-01-09 19:15:18,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:15:18,954 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:15:18,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:15:18,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1277804186, now seen corresponding path program 1 times [2025-01-09 19:15:18,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:15:18,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000624080] [2025-01-09 19:15:18,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:15:18,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:15:21,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 257 statements into 1 equivalence classes. [2025-01-09 19:15:21,254 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 257 of 257 statements. [2025-01-09 19:15:21,254 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:15:21,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:15:21,589 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2025-01-09 19:15:21,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:15:21,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000624080] [2025-01-09 19:15:21,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000624080] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:15:21,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:15:21,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:15:21,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260843911] [2025-01-09 19:15:21,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:15:21,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:15:21,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:15:21,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:15:21,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:21,590 INFO L87 Difference]: Start difference. First operand 5614 states and 7715 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 19:15:21,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:15:21,742 INFO L93 Difference]: Finished difference Result 11215 states and 15416 transitions. [2025-01-09 19:15:21,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:15:21,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 257 [2025-01-09 19:15:21,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:15:21,773 INFO L225 Difference]: With dead ends: 11215 [2025-01-09 19:15:21,773 INFO L226 Difference]: Without dead ends: 5620 [2025-01-09 19:15:21,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:15:21,788 INFO L435 NwaCegarLoop]: 2191 mSDtfsCounter, 1 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4378 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:15:21,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4378 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:15:21,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5620 states. [2025-01-09 19:15:21,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5620 to 5616. [2025-01-09 19:15:21,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5616 states, 4220 states have (on average 1.2971563981042653) internal successors, (5474), 4291 states have internal predecessors, (5474), 1121 states have call successors, (1121), 282 states have call predecessors, (1121), 274 states have return successors, (1122), 1075 states have call predecessors, (1122), 1120 states have call successors, (1122) [2025-01-09 19:15:21,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5616 states to 5616 states and 7717 transitions. [2025-01-09 19:15:21,935 INFO L78 Accepts]: Start accepts. Automaton has 5616 states and 7717 transitions. Word has length 257 [2025-01-09 19:15:21,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:15:21,936 INFO L471 AbstractCegarLoop]: Abstraction has 5616 states and 7717 transitions. [2025-01-09 19:15:21,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 19:15:21,936 INFO L276 IsEmpty]: Start isEmpty. Operand 5616 states and 7717 transitions. [2025-01-09 19:15:21,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-01-09 19:15:21,944 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:15:21,945 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2025-01-09 19:15:21,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 19:15:21,945 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:15:21,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:15:21,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1564933978, now seen corresponding path program 1 times [2025-01-09 19:15:21,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:15:21,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687040900] [2025-01-09 19:15:21,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:15:21,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:15:24,241 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 19:15:24,296 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 19:15:24,296 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:15:24,296 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:15:24,682 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2025-01-09 19:15:24,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:15:24,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687040900] [2025-01-09 19:15:24,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687040900] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:15:24,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528500302] [2025-01-09 19:15:24,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:15:24,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:15:24,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:15:24,686 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:15:24,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 19:15:27,682 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-01-09 19:15:27,977 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-01-09 19:15:27,978 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:15:27,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:15:27,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 3325 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-09 19:15:28,006 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:15:28,209 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2025-01-09 19:15:28,209 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:15:28,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528500302] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:15:28,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:15:28,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-09 19:15:28,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018654205] [2025-01-09 19:15:28,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:15:28,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 19:15:28,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:15:28,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 19:15:28,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-01-09 19:15:28,210 INFO L87 Difference]: Start difference. First operand 5616 states and 7717 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-01-09 19:15:28,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:15:28,529 INFO L93 Difference]: Finished difference Result 9258 states and 12675 transitions. [2025-01-09 19:15:28,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 19:15:28,530 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 268 [2025-01-09 19:15:28,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:15:28,536 INFO L225 Difference]: With dead ends: 9258 [2025-01-09 19:15:28,536 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 19:15:28,554 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:15:28,555 INFO L435 NwaCegarLoop]: 2168 mSDtfsCounter, 69 mSDsluCounter, 4249 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6417 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:15:28,555 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6417 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:15:28,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 19:15:28,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 19:15:28,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 19:15:28,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 19:15:28,559 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 268 [2025-01-09 19:15:28,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:15:28,560 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 19:15:28,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-01-09 19:15:28,560 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 19:15:28,560 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 19:15:28,562 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 19:15:28,578 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 19:15:28,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:15:28,766 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:15:28,767 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.