./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--hp--hp100.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--hp--hp100.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 473423abd09099619c9d419e2148357cbd204a211c9514d4104b37cc250a81f1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:13:00,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:13:00,469 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:13:00,476 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:13:00,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:13:00,506 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:13:00,508 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:13:00,508 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:13:00,508 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:13:00,509 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:13:00,509 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:13:00,509 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:13:00,510 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:13:00,510 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:13:00,510 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:13:00,510 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:13:00,510 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:13:00,510 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:13:00,511 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:13:00,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:13:00,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:13:00,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:13:00,512 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:13:00,512 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:13:00,512 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:13:00,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:13:00,513 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:13:00,514 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 -> 473423abd09099619c9d419e2148357cbd204a211c9514d4104b37cc250a81f1 [2025-01-09 19:13:00,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:13:00,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:13:00,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:13:00,796 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:13:00,796 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:13:00,797 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--hp--hp100.ko-entry_point.cil.out.i [2025-01-09 19:13:02,151 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5be11d7c2/599a59812ac9483c9b205f8846ad42b7/FLAG085f63052 [2025-01-09 19:13:02,676 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:13:02,677 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--hp--hp100.ko-entry_point.cil.out.i [2025-01-09 19:13:02,709 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5be11d7c2/599a59812ac9483c9b205f8846ad42b7/FLAG085f63052 [2025-01-09 19:13:02,725 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5be11d7c2/599a59812ac9483c9b205f8846ad42b7 [2025-01-09 19:13:02,727 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:13:02,728 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:13:02,729 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:13:02,729 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:13:02,733 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:13:02,734 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:13:02" (1/1) ... [2025-01-09 19:13:02,735 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@775a5afe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:02, skipping insertion in model container [2025-01-09 19:13:02,735 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:13:02" (1/1) ... [2025-01-09 19:13:02,827 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:13:04,534 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--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2025-01-09 19:13:04,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:13:04,716 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:13:04,833 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"); [5533] [2025-01-09 19:13:04,834 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)); [5540] [2025-01-09 19:13:04,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5653] [2025-01-09 19:13:04,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5656] [2025-01-09 19:13:04,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5659] [2025-01-09 19:13:04,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5662] [2025-01-09 19:13:04,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5714] [2025-01-09 19:13:04,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5752] [2025-01-09 19:13:04,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5760] [2025-01-09 19:13:04,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5767] [2025-01-09 19:13:04,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5775] [2025-01-09 19:13:04,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5782] [2025-01-09 19:13:04,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5790] [2025-01-09 19:13:04,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5797] [2025-01-09 19:13:04,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5804] [2025-01-09 19:13:04,853 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)); [5947-5948] [2025-01-09 19:13:04,855 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)); [5976-5977] [2025-01-09 19:13:04,978 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--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2025-01-09 19:13:04,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:13:05,141 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:13:05,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05 WrapperNode [2025-01-09 19:13:05,144 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:13:05,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:13:05,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:13:05,145 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:13:05,150 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:13:05" (1/1) ... [2025-01-09 19:13:05,215 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:13:05" (1/1) ... [2025-01-09 19:13:05,361 INFO L138 Inliner]: procedures = 224, calls = 1497, calls flagged for inlining = 104, calls inlined = 101, statements flattened = 4427 [2025-01-09 19:13:05,362 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:13:05,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:13:05,362 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:13:05,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:13:05,369 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:05,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:05,403 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:05,853 INFO L175 MemorySlicer]: Split 694 memory accesses to 13 slices as follows [2, 8, 6, 5, 8, 1, 1, 24, 578, 6, 8, 4, 43]. 83 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [2, 0, 6, 0, 8, 0, 0, 24, 6, 6, 0, 0, 0]. The 360 writes are split as follows [0, 2, 0, 1, 0, 0, 1, 0, 308, 0, 1, 4, 43]. [2025-01-09 19:13:05,853 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:05,854 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:05,962 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:05,973 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:05,999 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:06,036 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:06,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:06,103 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:13:06,104 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:13:06,105 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:13:06,105 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:13:06,106 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (1/1) ... [2025-01-09 19:13:06,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:13:06,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:13:06,138 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:13:06,149 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:13:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-01-09 19:13:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-01-09 19:13:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:13:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:13:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:13:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:13:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:13:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:13:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:13:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:13:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:13:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:13:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:13:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-01-09 19:13:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-01-09 19:13:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-01-09 19:13:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-01-09 19:13:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-01-09 19:13:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-01-09 19:13:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:13:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-01-09 19:13:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2025-01-09 19:13:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:13:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:13:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_get_stats [2025-01-09 19:13:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_get_stats [2025-01-09 19:13:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:13:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:13:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-01-09 19:13:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-01-09 19:13:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-01-09 19:13:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-01-09 19:13:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 19:13:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 19:13:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:13:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:13:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-01-09 19:13:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:13:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:13:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:13:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:13:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-01-09 19:13:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:13:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 19:13:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure dev_consume_skb_any [2025-01-09 19:13:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_consume_skb_any [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-01-09 19:13:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-01-09 19:13:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:13:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:13:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-01-09 19:13:06,184 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-01-09 19:13:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 19:13:06,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 19:13:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-01-09 19:13:06,184 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-01-09 19:13:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-01-09 19:13:06,184 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-01-09 19:13:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-01-09 19:13:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-01-09 19:13:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-01-09 19:13:06,186 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:13:06,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-01-09 19:13:06,186 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-01-09 19:13:06,186 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-01-09 19:13:06,186 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-01-09 19:13:06,808 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:13:06,811 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:13:07,065 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:13:21,614 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 19:13:24,970 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise730#1 := 0; [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-2: havoc #t~bitwise730#1;assume #t~bitwise730#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise730#1 % 18446744073709551616 <= 2096896; [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise730#1 := ~tmp___4~7#1; [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-5: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-5: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume 0 == #t~bitwise730#1 % 18446744073709551616;havoc #t~bitwise730#1; [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume !(0 == #t~bitwise730#1 % 18446744073709551616);havoc #t~bitwise730#1; [2025-01-09 19:13:24,971 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189-1: assume -9223372036854775808 <= #t~ret731#1 && #t~ret731#1 <= 9223372036854775807;havoc #t~ret731#1; [2025-01-09 19:13:24,972 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: SUMMARY for call #t~ret731#1 := schedule_timeout_interruptible(1); srcloc: null [2025-01-09 19:13:25,624 INFO L? ?]: Removed 1973 outVars from TransFormulas that were not future-live. [2025-01-09 19:13:25,624 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:13:25,681 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:13:25,681 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-09 19:13:25,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:13:25 BoogieIcfgContainer [2025-01-09 19:13:25,683 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:13:25,685 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:13:25,685 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:13:25,691 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:13:25,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:13:02" (1/3) ... [2025-01-09 19:13:25,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@450dc693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:13:25, skipping insertion in model container [2025-01-09 19:13:25,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:13:05" (2/3) ... [2025-01-09 19:13:25,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@450dc693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:13:25, skipping insertion in model container [2025-01-09 19:13:25,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:13:25" (3/3) ... [2025-01-09 19:13:25,694 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2025-01-09 19:13:25,709 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:13:25,713 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i that has 96 procedures, 2155 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2025-01-09 19:13:25,811 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:13:25,830 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;@636b2373, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:13:25,830 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:13:25,840 INFO L276 IsEmpty]: Start isEmpty. Operand has 2050 states, 1398 states have (on average 1.3934191702432046) internal successors, (1948), 1444 states have internal predecessors, (1948), 581 states have call successors, (581), 72 states have call predecessors, (581), 71 states have return successors, (574), 561 states have call predecessors, (574), 574 states have call successors, (574) [2025-01-09 19:13:25,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-01-09 19:13:25,865 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:13:25,865 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-01-09 19:13:25,866 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:13:25,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:13:25,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2142153065, now seen corresponding path program 1 times [2025-01-09 19:13:25,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:13:25,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890476967] [2025-01-09 19:13:25,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:13:25,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:13:31,268 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-01-09 19:13:31,475 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-01-09 19:13:31,475 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:13:31,476 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:13:31,869 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-01-09 19:13:31,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:13:31,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890476967] [2025-01-09 19:13:31,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890476967] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:13:31,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681111561] [2025-01-09 19:13:31,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:13:31,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:13:31,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:13:31,874 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:13:31,877 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:13:36,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-01-09 19:13:37,122 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-01-09 19:13:37,123 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:13:37,123 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:13:37,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 3180 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 19:13:37,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:13:37,160 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2025-01-09 19:13:37,161 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:13:37,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681111561] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:13:37,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:13:37,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 19:13:37,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236484413] [2025-01-09 19:13:37,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:13:37,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 19:13:37,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:13:37,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 19:13:37,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:13:37,187 INFO L87 Difference]: Start difference. First operand has 2050 states, 1398 states have (on average 1.3934191702432046) internal successors, (1948), 1444 states have internal predecessors, (1948), 581 states have call successors, (581), 72 states have call predecessors, (581), 71 states have return successors, (574), 561 states have call predecessors, (574), 574 states have call successors, (574) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 19:13:37,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:13:37,365 INFO L93 Difference]: Finished difference Result 4089 states and 6279 transitions. [2025-01-09 19:13:37,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 19:13:37,370 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 171 [2025-01-09 19:13:37,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:13:37,399 INFO L225 Difference]: With dead ends: 4089 [2025-01-09 19:13:37,399 INFO L226 Difference]: Without dead ends: 2024 [2025-01-09 19:13:37,424 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 172 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:13:37,426 INFO L435 NwaCegarLoop]: 3068 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, 3068 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:13:37,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3068 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:13:37,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2024 states. [2025-01-09 19:13:37,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2024 to 2024. [2025-01-09 19:13:37,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2024 states, 1381 states have (on average 1.3736422881969588) internal successors, (1897), 1417 states have internal predecessors, (1897), 572 states have call successors, (572), 71 states have call predecessors, (572), 70 states have return successors, (571), 558 states have call predecessors, (571), 571 states have call successors, (571) [2025-01-09 19:13:37,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2024 states to 2024 states and 3040 transitions. [2025-01-09 19:13:37,620 INFO L78 Accepts]: Start accepts. Automaton has 2024 states and 3040 transitions. Word has length 171 [2025-01-09 19:13:37,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:13:37,620 INFO L471 AbstractCegarLoop]: Abstraction has 2024 states and 3040 transitions. [2025-01-09 19:13:37,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 19:13:37,621 INFO L276 IsEmpty]: Start isEmpty. Operand 2024 states and 3040 transitions. [2025-01-09 19:13:37,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-01-09 19:13:37,632 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:13:37,632 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-01-09 19:13:37,648 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:13:37,833 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:13:37,834 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:13:37,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:13:37,834 INFO L85 PathProgramCache]: Analyzing trace with hash -912012884, now seen corresponding path program 1 times [2025-01-09 19:13:37,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:13:37,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770689432] [2025-01-09 19:13:37,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:13:37,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:13:42,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-01-09 19:13:42,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-01-09 19:13:42,130 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:13:42,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:13:42,839 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-01-09 19:13:42,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:13:42,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770689432] [2025-01-09 19:13:42,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770689432] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:13:42,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:13:42,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:13:42,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228441322] [2025-01-09 19:13:42,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:13:42,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:13:42,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:13:42,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:13:42,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:13:42,842 INFO L87 Difference]: Start difference. First operand 2024 states and 3040 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 19:13:43,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:13:43,417 INFO L93 Difference]: Finished difference Result 6023 states and 9063 transitions. [2025-01-09 19:13:43,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 19:13:43,419 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 170 [2025-01-09 19:13:43,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:13:43,449 INFO L225 Difference]: With dead ends: 6023 [2025-01-09 19:13:43,449 INFO L226 Difference]: Without dead ends: 4025 [2025-01-09 19:13:43,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-01-09 19:13:43,462 INFO L435 NwaCegarLoop]: 3042 mSDtfsCounter, 3015 mSDsluCounter, 9073 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3016 SdHoareTripleChecker+Valid, 12115 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:13:43,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3016 Valid, 12115 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:13:43,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4025 states. [2025-01-09 19:13:43,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4025 to 4016. [2025-01-09 19:13:43,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4016 states, 2741 states have (on average 1.3743159430864649) internal successors, (3767), 2817 states have internal predecessors, (3767), 1135 states have call successors, (1135), 140 states have call predecessors, (1135), 139 states have return successors, (1138), 1104 states have call predecessors, (1138), 1134 states have call successors, (1138) [2025-01-09 19:13:43,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4016 states to 4016 states and 6040 transitions. [2025-01-09 19:13:43,653 INFO L78 Accepts]: Start accepts. Automaton has 4016 states and 6040 transitions. Word has length 170 [2025-01-09 19:13:43,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:13:43,654 INFO L471 AbstractCegarLoop]: Abstraction has 4016 states and 6040 transitions. [2025-01-09 19:13:43,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 19:13:43,655 INFO L276 IsEmpty]: Start isEmpty. Operand 4016 states and 6040 transitions. [2025-01-09 19:13:43,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2025-01-09 19:13:43,665 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:13:43,666 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-01-09 19:13:43,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:13:43,666 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:13:43,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:13:43,667 INFO L85 PathProgramCache]: Analyzing trace with hash 534957389, now seen corresponding path program 1 times [2025-01-09 19:13:43,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:13:43,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619558923] [2025-01-09 19:13:43,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:13:43,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:13:47,670 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 171 statements into 1 equivalence classes. [2025-01-09 19:13:47,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 171 of 171 statements. [2025-01-09 19:13:47,744 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:13:47,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:13:48,302 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-01-09 19:13:48,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:13:48,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619558923] [2025-01-09 19:13:48,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619558923] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:13:48,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:13:48,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:13:48,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464185178] [2025-01-09 19:13:48,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:13:48,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:13:48,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:13:48,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:13:48,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:13:48,305 INFO L87 Difference]: Start difference. First operand 4016 states and 6040 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 19:13:48,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:13:48,940 INFO L93 Difference]: Finished difference Result 12008 states and 18078 transitions. [2025-01-09 19:13:48,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 19:13:48,941 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2025-01-09 19:13:48,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:13:48,996 INFO L225 Difference]: With dead ends: 12008 [2025-01-09 19:13:48,997 INFO L226 Difference]: Without dead ends: 8018 [2025-01-09 19:13:49,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-01-09 19:13:49,024 INFO L435 NwaCegarLoop]: 3497 mSDtfsCounter, 3016 mSDsluCounter, 9982 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3017 SdHoareTripleChecker+Valid, 13479 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:13:49,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3017 Valid, 13479 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 19:13:49,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8018 states. [2025-01-09 19:13:49,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8018 to 8005. [2025-01-09 19:13:49,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8005 states, 5467 states have (on average 1.3742454728370221) internal successors, (7513), 5618 states have internal predecessors, (7513), 2260 states have call successors, (2260), 278 states have call predecessors, (2260), 277 states have return successors, (2273), 2200 states have call predecessors, (2273), 2259 states have call successors, (2273) [2025-01-09 19:13:49,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8005 states to 8005 states and 12046 transitions. [2025-01-09 19:13:49,357 INFO L78 Accepts]: Start accepts. Automaton has 8005 states and 12046 transitions. Word has length 171 [2025-01-09 19:13:49,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:13:49,358 INFO L471 AbstractCegarLoop]: Abstraction has 8005 states and 12046 transitions. [2025-01-09 19:13:49,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 19:13:49,362 INFO L276 IsEmpty]: Start isEmpty. Operand 8005 states and 12046 transitions. [2025-01-09 19:13:49,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-01-09 19:13:49,371 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:13:49,372 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-01-09 19:13:49,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:13:49,372 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:13:49,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:13:49,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1104672527, now seen corresponding path program 1 times [2025-01-09 19:13:49,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:13:49,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762981692] [2025-01-09 19:13:49,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:13:49,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:13:53,324 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-01-09 19:13:53,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-01-09 19:13:53,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:13:53,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:13:53,886 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-01-09 19:13:53,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:13:53,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762981692] [2025-01-09 19:13:53,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762981692] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:13:53,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:13:53,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:13:53,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901372045] [2025-01-09 19:13:53,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:13:53,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:13:53,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:13:53,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:13:53,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:13:53,889 INFO L87 Difference]: Start difference. First operand 8005 states and 12046 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 19:13:54,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:13:54,600 INFO L93 Difference]: Finished difference Result 23990 states and 36122 transitions. [2025-01-09 19:13:54,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 19:13:54,601 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 172 [2025-01-09 19:13:54,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:13:54,713 INFO L225 Difference]: With dead ends: 23990 [2025-01-09 19:13:54,714 INFO L226 Difference]: Without dead ends: 16011 [2025-01-09 19:13:54,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-01-09 19:13:54,755 INFO L435 NwaCegarLoop]: 3037 mSDtfsCounter, 3017 mSDsluCounter, 9062 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3018 SdHoareTripleChecker+Valid, 12099 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:13:54,756 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3018 Valid, 12099 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:13:54,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16011 states. [2025-01-09 19:13:55,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16011 to 15988. [2025-01-09 19:13:55,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15988 states, 10924 states have (on average 1.373947272061516) internal successors, (15009), 11224 states have internal predecessors, (15009), 4509 states have call successors, (4509), 555 states have call predecessors, (4509), 554 states have return successors, (4546), 4392 states have call predecessors, (4546), 4508 states have call successors, (4546) [2025-01-09 19:13:55,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15988 states to 15988 states and 24064 transitions. [2025-01-09 19:13:55,362 INFO L78 Accepts]: Start accepts. Automaton has 15988 states and 24064 transitions. Word has length 172 [2025-01-09 19:13:55,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:13:55,362 INFO L471 AbstractCegarLoop]: Abstraction has 15988 states and 24064 transitions. [2025-01-09 19:13:55,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 19:13:55,363 INFO L276 IsEmpty]: Start isEmpty. Operand 15988 states and 24064 transitions. [2025-01-09 19:13:55,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2025-01-09 19:13:55,370 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:13:55,370 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-01-09 19:13:55,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:13:55,370 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:13:55,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:13:55,371 INFO L85 PathProgramCache]: Analyzing trace with hash 249282256, now seen corresponding path program 1 times [2025-01-09 19:13:55,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:13:55,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259201614] [2025-01-09 19:13:55,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:13:55,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:13:59,196 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-01-09 19:13:59,236 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-01-09 19:13:59,236 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:13:59,236 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:13:59,662 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-01-09 19:13:59,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:13:59,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259201614] [2025-01-09 19:13:59,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259201614] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:13:59,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:13:59,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:13:59,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410549580] [2025-01-09 19:13:59,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:13:59,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:13:59,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:13:59,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:13:59,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:13:59,663 INFO L87 Difference]: Start difference. First operand 15988 states and 24064 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 19:14:00,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:14:00,584 INFO L93 Difference]: Finished difference Result 47761 states and 71924 transitions. [2025-01-09 19:14:00,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 19:14:00,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 173 [2025-01-09 19:14:00,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:14:00,745 INFO L225 Difference]: With dead ends: 47761 [2025-01-09 19:14:00,745 INFO L226 Difference]: Without dead ends: 31799 [2025-01-09 19:14:00,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-01-09 19:14:00,816 INFO L435 NwaCegarLoop]: 3037 mSDtfsCounter, 3018 mSDsluCounter, 9062 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3019 SdHoareTripleChecker+Valid, 12099 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:14:00,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3019 Valid, 12099 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:14:00,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31799 states. [2025-01-09 19:14:02,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31799 to 31757. [2025-01-09 19:14:02,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31757 states, 21695 states have (on average 1.3735883844203733) internal successors, (29800), 22285 states have internal predecessors, (29800), 8958 states have call successors, (8958), 1104 states have call predecessors, (8958), 1103 states have return successors, (9051), 8729 states have call predecessors, (9051), 8957 states have call successors, (9051) [2025-01-09 19:14:02,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31757 states to 31757 states and 47809 transitions. [2025-01-09 19:14:02,265 INFO L78 Accepts]: Start accepts. Automaton has 31757 states and 47809 transitions. Word has length 173 [2025-01-09 19:14:02,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:14:02,266 INFO L471 AbstractCegarLoop]: Abstraction has 31757 states and 47809 transitions. [2025-01-09 19:14:02,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 19:14:02,266 INFO L276 IsEmpty]: Start isEmpty. Operand 31757 states and 47809 transitions. [2025-01-09 19:14:02,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-01-09 19:14:02,275 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:14:02,276 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-01-09 19:14:02,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:14:02,276 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:14:02,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:14:02,277 INFO L85 PathProgramCache]: Analyzing trace with hash 195141185, now seen corresponding path program 1 times [2025-01-09 19:14:02,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:14:02,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239856471] [2025-01-09 19:14:02,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:02,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:14:06,163 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-01-09 19:14:06,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-01-09 19:14:06,217 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:14:06,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:14:07,061 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2025-01-09 19:14:07,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:14:07,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239856471] [2025-01-09 19:14:07,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239856471] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:14:07,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712632057] [2025-01-09 19:14:07,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:07,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:14:07,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:14:07,064 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:14:07,066 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:14:12,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-01-09 19:14:12,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-01-09 19:14:12,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:14:12,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:14:12,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 3241 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-09 19:14:12,408 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:14:12,541 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2025-01-09 19:14:12,541 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:14:12,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712632057] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:14:12,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:14:12,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2025-01-09 19:14:12,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193084328] [2025-01-09 19:14:12,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:14:12,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:14:12,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:14:12,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:14:12,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-01-09 19:14:12,543 INFO L87 Difference]: Start difference. First operand 31757 states and 47809 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-01-09 19:14:13,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:14:13,005 INFO L93 Difference]: Finished difference Result 31776 states and 47843 transitions. [2025-01-09 19:14:13,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:14:13,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 183 [2025-01-09 19:14:13,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:14:13,155 INFO L225 Difference]: With dead ends: 31776 [2025-01-09 19:14:13,156 INFO L226 Difference]: Without dead ends: 31773 [2025-01-09 19:14:13,184 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-01-09 19:14:13,185 INFO L435 NwaCegarLoop]: 3039 mSDtfsCounter, 0 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6073 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:14:13,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6073 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:14:13,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31773 states. [2025-01-09 19:14:14,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31773 to 31773. [2025-01-09 19:14:14,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31773 states, 21711 states have (on average 1.373313067108839) internal successors, (29816), 22301 states have internal predecessors, (29816), 8958 states have call successors, (8958), 1104 states have call predecessors, (8958), 1103 states have return successors, (9051), 8729 states have call predecessors, (9051), 8957 states have call successors, (9051) [2025-01-09 19:14:14,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31773 states to 31773 states and 47825 transitions. [2025-01-09 19:14:14,370 INFO L78 Accepts]: Start accepts. Automaton has 31773 states and 47825 transitions. Word has length 183 [2025-01-09 19:14:14,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:14:14,371 INFO L471 AbstractCegarLoop]: Abstraction has 31773 states and 47825 transitions. [2025-01-09 19:14:14,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-01-09 19:14:14,371 INFO L276 IsEmpty]: Start isEmpty. Operand 31773 states and 47825 transitions. [2025-01-09 19:14:14,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-01-09 19:14:14,379 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:14:14,380 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2025-01-09 19:14:14,396 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:14:14,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:14:14,581 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:14:14,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:14:14,581 INFO L85 PathProgramCache]: Analyzing trace with hash -2016093658, now seen corresponding path program 1 times [2025-01-09 19:14:14,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:14:14,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889461594] [2025-01-09 19:14:14,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:14,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:14:18,524 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-01-09 19:14:18,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-01-09 19:14:18,620 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:14:18,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:14:19,435 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2025-01-09 19:14:19,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:14:19,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889461594] [2025-01-09 19:14:19,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889461594] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:14:19,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096742767] [2025-01-09 19:14:19,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:14:19,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:14:19,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:14:19,438 INFO L229 MonitoredProcess]: Starting monitored process 4 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:19,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 19:14:24,430 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-01-09 19:14:24,764 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-01-09 19:14:24,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:14:24,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:14:24,776 INFO L256 TraceCheckSpWp]: Trace formula consists of 3246 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-09 19:14:24,780 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:14:24,922 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2025-01-09 19:14:24,922 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:14:24,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096742767] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:14:24,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:14:24,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2025-01-09 19:14:24,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889029632] [2025-01-09 19:14:24,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:14:24,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:14:24,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:14:24,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:14:24,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-01-09 19:14:24,924 INFO L87 Difference]: Start difference. First operand 31773 states and 47825 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17)