./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.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-3.0/module_get_put-drivers-net-wan-farsync.ko.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 f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:34:38,943 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:34:39,008 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:34:39,014 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:34:39,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:34:39,030 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:34:39,031 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:34:39,031 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:34:39,031 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:34:39,031 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:34:39,031 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:34:39,031 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:34:39,032 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:34:39,032 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:34:39,032 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:34:39,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:34:39,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:34:39,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:34:39,032 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:34:39,032 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:34:39,032 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:34:39,032 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:34:39,033 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:34:39,033 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:34:39,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:34:39,034 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:34:39,034 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:34:39,034 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 -> f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 [2025-01-09 17:34:39,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:34:39,262 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:34:39,264 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:34:39,264 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:34:39,265 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:34:39,265 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2025-01-09 17:34:40,442 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/31de49c8c/a22e0cb2bc944e229264458333e692e0/FLAG1f1f9e883 [2025-01-09 17:34:40,920 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:34:40,921 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2025-01-09 17:34:40,958 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/31de49c8c/a22e0cb2bc944e229264458333e692e0/FLAG1f1f9e883 [2025-01-09 17:34:41,004 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/31de49c8c/a22e0cb2bc944e229264458333e692e0 [2025-01-09 17:34:41,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:34:41,008 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:34:41,008 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:34:41,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:34:41,012 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:34:41,013 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:34:41" (1/1) ... [2025-01-09 17:34:41,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35289ff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:41, skipping insertion in model container [2025-01-09 17:34:41,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:34:41" (1/1) ... [2025-01-09 17:34:41,080 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:34:42,084 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-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2025-01-09 17:34:42,109 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:34:42,132 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:34:42,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4501] [2025-01-09 17:34:42,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4508] [2025-01-09 17:34:42,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4515-4516] [2025-01-09 17:34:42,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4523-4524] [2025-01-09 17:34:42,203 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 *)"/anthill/stuff/tacas-comp/inst/current/envs/linux-3.0.1/linux-3.0.1/arch/x86/include/asm/paravirt.h"), "i" (853), "i" (12UL)); [4560-4561] [2025-01-09 17:34:42,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4566-4568] [2025-01-09 17:34:42,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4616] [2025-01-09 17:34:42,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4623] [2025-01-09 17:34:42,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4630] [2025-01-09 17:34:42,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4637] [2025-01-09 17:34:42,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4644] [2025-01-09 17:34:42,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4651] [2025-01-09 17:34:42,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2025-01-09 17:34:42,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2025-01-09 17:34:42,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2025-01-09 17:34:42,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2025-01-09 17:34:42,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2025-01-09 17:34:42,372 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-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2025-01-09 17:34:42,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:34:42,509 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:34:42,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42 WrapperNode [2025-01-09 17:34:42,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:34:42,512 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:34:42,512 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:34:42,512 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:34:42,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:42,573 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:42,705 INFO L138 Inliner]: procedures = 200, calls = 1603, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3643 [2025-01-09 17:34:42,706 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:34:42,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:34:42,706 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:34:42,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:34:42,713 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:42,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:42,738 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:42,934 INFO L175 MemorySlicer]: Split 814 memory accesses to 18 slices as follows [2, 8, 3, 36, 8, 1, 5, 33, 5, 34, 469, 1, 8, 53, 40, 93, 8, 7]. 58 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [2, 8, 1, 0, 8, 0, 5, 32, 5, 32, 14, 1, 7, 0, 0, 0, 8, 0]. The 293 writes are split as follows [0, 0, 1, 8, 0, 0, 0, 0, 0, 2, 188, 0, 0, 3, 40, 51, 0, 0]. [2025-01-09 17:34:42,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:42,935 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:43,025 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:43,034 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:43,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:43,063 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:43,079 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:43,106 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:34:43,107 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:34:43,107 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:34:43,107 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:34:43,108 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (1/1) ... [2025-01-09 17:34:43,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:34:43,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:34:43,146 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 17:34:43,148 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 17:34:43,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 17:34:43,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 17:34:43,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 17:34:43,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 17:34:43,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 17:34:43,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 17:34:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 17:34:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 17:34:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 17:34:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 17:34:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 17:34:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 17:34:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 17:34:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 17:34:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 17:34:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 17:34:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 17:34:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 17:34:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:34:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:34:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:34:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 17:34:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 17:34:43,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 17:34:43,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 17:34:43,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 17:34:43,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 17:34:43,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 17:34:43,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-01-09 17:34:43,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-01-09 17:34:43,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 17:34:43,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 17:34:43,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-01-09 17:34:43,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-01-09 17:34:43,173 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 17:34:43,173 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 17:34:43,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-01-09 17:34:43,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-01-09 17:34:43,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-01-09 17:34:43,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-01-09 17:34:43,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:34:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 17:34:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 17:34:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 17:34:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 17:34:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-01-09 17:34:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-01-09 17:34:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2025-01-09 17:34:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 17:34:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 17:34:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-01-09 17:34:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2025-01-09 17:34:43,178 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 17:34:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 17:34:43,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 17:34:43,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 17:34:43,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 17:34:43,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 17:34:43,180 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 17:34:43,180 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 17:34:43,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 17:34:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 17:34:43,181 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-01-09 17:34:43,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 17:34:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 17:34:43,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 17:34:43,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 17:34:43,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 17:34:43,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 17:34:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 17:34:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 17:34:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 17:34:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 17:34:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2025-01-09 17:34:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 17:34:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 17:34:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-01-09 17:34:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2025-01-09 17:34:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:34:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-01-09 17:34:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2025-01-09 17:34:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:34:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-01-09 17:34:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-01-09 17:34:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-01-09 17:34:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-01-09 17:34:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:34:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:34:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 17:34:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 17:34:43,715 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:34:43,718 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:34:44,709 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:44,712 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:44,716 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:44,716 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:44,717 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:44,717 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:44,722 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:34:55,236 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##319: assume !false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2025-01-09 17:34:55,237 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##110: assume !false;call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2025-01-09 17:34:55,563 INFO L? ?]: Removed 1464 outVars from TransFormulas that were not future-live. [2025-01-09 17:34:55,563 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:34:55,601 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:34:55,605 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 17:34:55,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:34:55 BoogieIcfgContainer [2025-01-09 17:34:55,605 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:34:55,607 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:34:55,607 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:34:55,614 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:34:55,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:34:41" (1/3) ... [2025-01-09 17:34:55,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@409ea4b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:34:55, skipping insertion in model container [2025-01-09 17:34:55,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:34:42" (2/3) ... [2025-01-09 17:34:55,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@409ea4b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:34:55, skipping insertion in model container [2025-01-09 17:34:55,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:34:55" (3/3) ... [2025-01-09 17:34:55,619 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2025-01-09 17:34:55,630 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:34:55,631 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i that has 75 procedures, 1263 locations, 1 initial locations, 37 loop locations, and 1 error locations. [2025-01-09 17:34:55,709 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:34:55,719 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;@23039f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:34:55,719 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:34:55,727 INFO L276 IsEmpty]: Start isEmpty. Operand has 1178 states, 835 states have (on average 1.302994011976048) internal successors, (1088), 843 states have internal predecessors, (1088), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2025-01-09 17:34:55,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-01-09 17:34:55,734 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:34:55,734 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:34:55,734 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:34:55,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:34:55,739 INFO L85 PathProgramCache]: Analyzing trace with hash -754276445, now seen corresponding path program 1 times [2025-01-09 17:34:55,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:34:55,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975914796] [2025-01-09 17:34:55,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:55,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:34:57,288 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-09 17:34:57,452 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-09 17:34:57,452 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:57,452 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:34:57,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:34:57,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:34:57,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975914796] [2025-01-09 17:34:57,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975914796] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:34:57,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:34:57,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 17:34:57,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003852405] [2025-01-09 17:34:57,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:34:57,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:34:57,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:34:57,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:34:57,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:34:57,907 INFO L87 Difference]: Start difference. First operand has 1178 states, 835 states have (on average 1.302994011976048) internal successors, (1088), 843 states have internal predecessors, (1088), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 17:34:58,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:34:58,105 INFO L93 Difference]: Finished difference Result 2351 states and 3321 transitions. [2025-01-09 17:34:58,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:34:58,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2025-01-09 17:34:58,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:34:58,127 INFO L225 Difference]: With dead ends: 2351 [2025-01-09 17:34:58,127 INFO L226 Difference]: Without dead ends: 1174 [2025-01-09 17:34:58,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 17:34:58,143 INFO L435 NwaCegarLoop]: 1645 mSDtfsCounter, 1 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3287 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 17:34:58,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3287 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:34:58,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2025-01-09 17:34:58,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1173. [2025-01-09 17:34:58,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 832 states have (on average 1.2956730769230769) internal successors, (1078), 838 states have internal predecessors, (1078), 284 states have call successors, (284), 57 states have call predecessors, (284), 56 states have return successors, (282), 282 states have call predecessors, (282), 282 states have call successors, (282) [2025-01-09 17:34:58,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1644 transitions. [2025-01-09 17:34:58,235 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1644 transitions. Word has length 21 [2025-01-09 17:34:58,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:34:58,237 INFO L471 AbstractCegarLoop]: Abstraction has 1173 states and 1644 transitions. [2025-01-09 17:34:58,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 17:34:58,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1644 transitions. [2025-01-09 17:34:58,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-01-09 17:34:58,238 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:34:58,239 INFO L218 NwaCegarLoop]: trace histogram [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 17:34:58,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 17:34:58,239 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:34:58,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:34:58,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1187866303, now seen corresponding path program 1 times [2025-01-09 17:34:58,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:34:58,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054830979] [2025-01-09 17:34:58,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:34:58,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:34:59,837 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-09 17:34:59,883 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-09 17:34:59,883 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:34:59,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:00,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:00,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:00,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054830979] [2025-01-09 17:35:00,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054830979] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:35:00,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177642415] [2025-01-09 17:35:00,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:00,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:35:00,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:35:00,258 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 17:35:00,263 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 17:35:02,093 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-09 17:35:02,287 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-09 17:35:02,287 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:02,287 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:02,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 1977 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 17:35:02,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:35:02,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 17:35:02,675 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:35:02,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177642415] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:35:02,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:35:02,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-01-09 17:35:02,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447655911] [2025-01-09 17:35:02,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:35:02,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 17:35:02,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:02,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 17:35:02,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:35:02,677 INFO L87 Difference]: Start difference. First operand 1173 states and 1644 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 17:35:02,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:02,880 INFO L93 Difference]: Finished difference Result 3491 states and 4898 transitions. [2025-01-09 17:35:02,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 17:35:02,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2025-01-09 17:35:02,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:02,901 INFO L225 Difference]: With dead ends: 3491 [2025-01-09 17:35:02,901 INFO L226 Difference]: Without dead ends: 2324 [2025-01-09 17:35:02,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:35:02,906 INFO L435 NwaCegarLoop]: 2036 mSDtfsCounter, 1618 mSDsluCounter, 1622 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 3658 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:02,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 3658 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:35:02,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2324 states. [2025-01-09 17:35:02,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2324 to 2321. [2025-01-09 17:35:03,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1645 states have (on average 1.2942249240121582) internal successors, (2129), 1656 states have internal predecessors, (2129), 563 states have call successors, (563), 113 states have call predecessors, (563), 112 states have return successors, (561), 561 states have call predecessors, (561), 561 states have call successors, (561) [2025-01-09 17:35:03,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3253 transitions. [2025-01-09 17:35:03,017 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3253 transitions. Word has length 23 [2025-01-09 17:35:03,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:03,018 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3253 transitions. [2025-01-09 17:35:03,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-01-09 17:35:03,019 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3253 transitions. [2025-01-09 17:35:03,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2025-01-09 17:35:03,021 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:03,021 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:35:03,035 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 17:35:03,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:35:03,227 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:03,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:03,227 INFO L85 PathProgramCache]: Analyzing trace with hash 406335423, now seen corresponding path program 1 times [2025-01-09 17:35:03,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:03,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744255450] [2025-01-09 17:35:03,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:03,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:04,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-01-09 17:35:04,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-01-09 17:35:04,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:04,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:04,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:04,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:04,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744255450] [2025-01-09 17:35:04,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744255450] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:35:04,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845187540] [2025-01-09 17:35:04,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:04,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:35:04,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:35:04,962 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 17:35:04,965 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 17:35:06,887 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-01-09 17:35:07,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-01-09 17:35:07,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:07,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:07,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 2107 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 17:35:07,174 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:35:07,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:07,274 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 17:35:07,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:07,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845187540] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 17:35:07,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 17:35:07,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-01-09 17:35:07,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184703122] [2025-01-09 17:35:07,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 17:35:07,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 17:35:07,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:07,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 17:35:07,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:35:07,526 INFO L87 Difference]: Start difference. First operand 2321 states and 3253 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-01-09 17:35:07,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:07,736 INFO L93 Difference]: Finished difference Result 4642 states and 6508 transitions. [2025-01-09 17:35:07,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:35:07,736 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 43 [2025-01-09 17:35:07,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:07,748 INFO L225 Difference]: With dead ends: 4642 [2025-01-09 17:35:07,749 INFO L226 Difference]: Without dead ends: 2327 [2025-01-09 17:35:07,756 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:35:07,756 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 2 mSDsluCounter, 3274 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4914 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:07,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4914 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:35:07,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2327 states. [2025-01-09 17:35:07,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2327 to 2327. [2025-01-09 17:35:07,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2327 states, 1651 states have (on average 1.2931556632344035) internal successors, (2135), 1662 states have internal predecessors, (2135), 563 states have call successors, (563), 113 states have call predecessors, (563), 112 states have return successors, (561), 561 states have call predecessors, (561), 561 states have call successors, (561) [2025-01-09 17:35:07,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 2327 states and 3259 transitions. [2025-01-09 17:35:07,834 INFO L78 Accepts]: Start accepts. Automaton has 2327 states and 3259 transitions. Word has length 43 [2025-01-09 17:35:07,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:07,834 INFO L471 AbstractCegarLoop]: Abstraction has 2327 states and 3259 transitions. [2025-01-09 17:35:07,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-01-09 17:35:07,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 3259 transitions. [2025-01-09 17:35:07,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-01-09 17:35:07,836 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:07,837 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:35:07,851 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 17:35:08,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:35:08,041 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:08,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:08,041 INFO L85 PathProgramCache]: Analyzing trace with hash -10718957, now seen corresponding path program 2 times [2025-01-09 17:35:08,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:08,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914580739] [2025-01-09 17:35:08,042 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 17:35:08,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:09,317 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 49 statements into 2 equivalence classes. [2025-01-09 17:35:09,361 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 41 of 49 statements. [2025-01-09 17:35:09,361 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 17:35:09,361 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:09,800 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-01-09 17:35:09,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:09,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914580739] [2025-01-09 17:35:09,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914580739] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:35:09,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:35:09,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:35:09,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268539143] [2025-01-09 17:35:09,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:35:09,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:35:09,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:09,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:35:09,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:35:09,801 INFO L87 Difference]: Start difference. First operand 2327 states and 3259 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 17:35:09,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:09,978 INFO L93 Difference]: Finished difference Result 4562 states and 6385 transitions. [2025-01-09 17:35:09,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:35:09,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 49 [2025-01-09 17:35:09,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:09,988 INFO L225 Difference]: With dead ends: 4562 [2025-01-09 17:35:09,989 INFO L226 Difference]: Without dead ends: 2254 [2025-01-09 17:35:09,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:35:09,996 INFO L435 NwaCegarLoop]: 1639 mSDtfsCounter, 0 mSDsluCounter, 4909 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6548 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:09,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6548 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:35:10,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2254 states. [2025-01-09 17:35:10,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2254 to 2254. [2025-01-09 17:35:10,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1603 states have (on average 1.2925764192139737) internal successors, (2072), 1613 states have internal predecessors, (2072), 538 states have call successors, (538), 113 states have call predecessors, (538), 112 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2025-01-09 17:35:10,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3146 transitions. [2025-01-09 17:35:10,064 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3146 transitions. Word has length 49 [2025-01-09 17:35:10,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:10,064 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3146 transitions. [2025-01-09 17:35:10,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 17:35:10,065 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3146 transitions. [2025-01-09 17:35:10,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-01-09 17:35:10,068 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:10,068 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:35:10,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 17:35:10,069 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:10,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:10,069 INFO L85 PathProgramCache]: Analyzing trace with hash -943545299, now seen corresponding path program 1 times [2025-01-09 17:35:10,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:10,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090718819] [2025-01-09 17:35:10,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:10,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:11,300 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-01-09 17:35:11,332 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-01-09 17:35:11,332 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:11,332 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:11,825 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:11,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:11,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090718819] [2025-01-09 17:35:11,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090718819] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:35:11,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087696369] [2025-01-09 17:35:11,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:11,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:35:11,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:35:11,828 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 17:35:11,829 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 17:35:13,599 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-01-09 17:35:13,792 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-01-09 17:35:13,793 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:13,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:13,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 2161 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 17:35:13,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:35:13,957 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:13,957 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 17:35:14,598 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:14,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087696369] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 17:35:14,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 17:35:14,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-01-09 17:35:14,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779467138] [2025-01-09 17:35:14,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 17:35:14,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-09 17:35:14,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:14,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-09 17:35:14,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-01-09 17:35:14,599 INFO L87 Difference]: Start difference. First operand 2254 states and 3146 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-01-09 17:35:14,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:14,874 INFO L93 Difference]: Finished difference Result 4508 states and 6297 transitions. [2025-01-09 17:35:14,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-09 17:35:14,875 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 51 [2025-01-09 17:35:14,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:14,884 INFO L225 Difference]: With dead ends: 4508 [2025-01-09 17:35:14,884 INFO L226 Difference]: Without dead ends: 2266 [2025-01-09 17:35:14,888 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-01-09 17:35:14,889 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 2 mSDsluCounter, 6548 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8188 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:14,889 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8188 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:35:14,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2025-01-09 17:35:14,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2266. [2025-01-09 17:35:14,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2266 states, 1615 states have (on average 1.2904024767801858) internal successors, (2084), 1625 states have internal predecessors, (2084), 538 states have call successors, (538), 113 states have call predecessors, (538), 112 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2025-01-09 17:35:14,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3158 transitions. [2025-01-09 17:35:14,947 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3158 transitions. Word has length 51 [2025-01-09 17:35:14,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:14,948 INFO L471 AbstractCegarLoop]: Abstraction has 2266 states and 3158 transitions. [2025-01-09 17:35:14,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-01-09 17:35:14,948 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3158 transitions. [2025-01-09 17:35:14,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-01-09 17:35:14,949 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:14,950 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:35:14,963 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 17:35:15,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:35:15,150 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:15,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:15,151 INFO L85 PathProgramCache]: Analyzing trace with hash 463974357, now seen corresponding path program 2 times [2025-01-09 17:35:15,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:15,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874963071] [2025-01-09 17:35:15,151 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 17:35:15,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:16,399 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 63 statements into 2 equivalence classes. [2025-01-09 17:35:16,432 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 43 of 63 statements. [2025-01-09 17:35:16,432 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 17:35:16,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:16,788 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-01-09 17:35:16,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:16,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874963071] [2025-01-09 17:35:16,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874963071] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:35:16,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:35:16,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 17:35:16,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512051444] [2025-01-09 17:35:16,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:35:16,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 17:35:16,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:16,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 17:35:16,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:35:16,792 INFO L87 Difference]: Start difference. First operand 2266 states and 3158 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 17:35:20,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 17:35:29,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:29,635 INFO L93 Difference]: Finished difference Result 3433 states and 4792 transitions. [2025-01-09 17:35:29,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 17:35:29,635 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 63 [2025-01-09 17:35:29,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:29,681 INFO L225 Difference]: With dead ends: 3433 [2025-01-09 17:35:29,681 INFO L226 Difference]: Without dead ends: 3430 [2025-01-09 17:35:29,688 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:35:29,689 INFO L435 NwaCegarLoop]: 3161 mSDtfsCounter, 3102 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3102 SdHoareTripleChecker+Valid, 5726 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:29,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 5726 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1091 Invalid, 1 Unknown, 0 Unchecked, 12.6s Time] [2025-01-09 17:35:29,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3430 states. [2025-01-09 17:35:29,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3430 to 3419. [2025-01-09 17:35:29,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3419 states, 2432 states have (on average 1.292763157894737) internal successors, (3144), 2448 states have internal predecessors, (3144), 818 states have call successors, (818), 169 states have call predecessors, (818), 168 states have return successors, (818), 815 states have call predecessors, (818), 816 states have call successors, (818) [2025-01-09 17:35:29,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 4780 transitions. [2025-01-09 17:35:29,841 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 4780 transitions. Word has length 63 [2025-01-09 17:35:29,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:29,842 INFO L471 AbstractCegarLoop]: Abstraction has 3419 states and 4780 transitions. [2025-01-09 17:35:29,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 17:35:29,842 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 4780 transitions. [2025-01-09 17:35:29,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-01-09 17:35:29,845 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:29,845 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:35:29,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 17:35:29,845 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:29,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:29,845 INFO L85 PathProgramCache]: Analyzing trace with hash 847680707, now seen corresponding path program 1 times [2025-01-09 17:35:29,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:29,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613131153] [2025-01-09 17:35:29,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:29,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:31,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 72 statements into 1 equivalence classes. [2025-01-09 17:35:31,128 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 72 of 72 statements. [2025-01-09 17:35:31,129 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:31,129 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:31,660 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-01-09 17:35:31,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:31,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613131153] [2025-01-09 17:35:31,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613131153] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:35:31,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:35:31,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:35:31,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914213081] [2025-01-09 17:35:31,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:35:31,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:35:31,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:31,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:35:31,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:35:31,663 INFO L87 Difference]: Start difference. First operand 3419 states and 4780 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-09 17:35:31,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:31,972 INFO L93 Difference]: Finished difference Result 5735 states and 8032 transitions. [2025-01-09 17:35:31,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:35:31,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2025-01-09 17:35:31,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:31,988 INFO L225 Difference]: With dead ends: 5735 [2025-01-09 17:35:31,989 INFO L226 Difference]: Without dead ends: 3419 [2025-01-09 17:35:31,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:35:31,996 INFO L435 NwaCegarLoop]: 1641 mSDtfsCounter, 0 mSDsluCounter, 4911 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6552 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:31,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6552 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:35:31,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3419 states. [2025-01-09 17:35:32,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3419 to 3419. [2025-01-09 17:35:32,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3419 states, 2432 states have (on average 1.2919407894736843) internal successors, (3142), 2448 states have internal predecessors, (3142), 818 states have call successors, (818), 169 states have call predecessors, (818), 168 states have return successors, (818), 815 states have call predecessors, (818), 816 states have call successors, (818) [2025-01-09 17:35:32,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 4778 transitions. [2025-01-09 17:35:32,076 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 4778 transitions. Word has length 72 [2025-01-09 17:35:32,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:32,077 INFO L471 AbstractCegarLoop]: Abstraction has 3419 states and 4778 transitions. [2025-01-09 17:35:32,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-09 17:35:32,077 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 4778 transitions. [2025-01-09 17:35:32,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-01-09 17:35:32,083 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:32,083 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:35:32,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 17:35:32,084 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:32,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:32,084 INFO L85 PathProgramCache]: Analyzing trace with hash 2108967341, now seen corresponding path program 1 times [2025-01-09 17:35:32,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:32,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938834872] [2025-01-09 17:35:32,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:32,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:33,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-01-09 17:35:33,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-01-09 17:35:33,514 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:33,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:34,861 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:34,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:34,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938834872] [2025-01-09 17:35:34,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938834872] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:35:34,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118012802] [2025-01-09 17:35:34,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:34,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:35:34,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:35:34,865 INFO L229 MonitoredProcess]: Starting monitored process 5 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 17:35:34,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 17:35:36,968 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-01-09 17:35:37,181 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-01-09 17:35:37,181 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:37,181 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:37,188 INFO L256 TraceCheckSpWp]: Trace formula consists of 2298 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-09 17:35:37,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:35:37,544 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:37,546 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 17:35:40,106 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:40,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118012802] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 17:35:40,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 17:35:40,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2025-01-09 17:35:40,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403195577] [2025-01-09 17:35:40,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 17:35:40,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-01-09 17:35:40,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:40,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-01-09 17:35:40,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-01-09 17:35:40,111 INFO L87 Difference]: Start difference. First operand 3419 states and 4778 transitions. Second operand has 25 states, 25 states have (on average 4.28) internal successors, (107), 25 states have internal predecessors, (107), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 17:35:40,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:40,634 INFO L93 Difference]: Finished difference Result 6838 states and 9567 transitions. [2025-01-09 17:35:40,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-01-09 17:35:40,635 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 4.28) internal successors, (107), 25 states have internal predecessors, (107), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 81 [2025-01-09 17:35:40,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:40,650 INFO L225 Difference]: With dead ends: 6838 [2025-01-09 17:35:40,650 INFO L226 Difference]: Without dead ends: 3443 [2025-01-09 17:35:40,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-01-09 17:35:40,658 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 2 mSDsluCounter, 4911 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6551 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:40,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6551 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 17:35:40,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2025-01-09 17:35:40,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3443. [2025-01-09 17:35:40,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 2456 states have (on average 1.2890879478827362) internal successors, (3166), 2472 states have internal predecessors, (3166), 818 states have call successors, (818), 169 states have call predecessors, (818), 168 states have return successors, (818), 815 states have call predecessors, (818), 816 states have call successors, (818) [2025-01-09 17:35:40,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 4802 transitions. [2025-01-09 17:35:40,756 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 4802 transitions. Word has length 81 [2025-01-09 17:35:40,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:40,756 INFO L471 AbstractCegarLoop]: Abstraction has 3443 states and 4802 transitions. [2025-01-09 17:35:40,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.28) internal successors, (107), 25 states have internal predecessors, (107), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 17:35:40,757 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 4802 transitions. [2025-01-09 17:35:40,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-01-09 17:35:40,759 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:40,759 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:35:40,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-09 17:35:40,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-01-09 17:35:40,963 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:40,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:40,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1418688765, now seen corresponding path program 2 times [2025-01-09 17:35:40,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:40,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188573019] [2025-01-09 17:35:40,965 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 17:35:40,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:42,292 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-01-09 17:35:42,366 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 61 of 105 statements. [2025-01-09 17:35:42,366 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 17:35:42,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:43,504 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2025-01-09 17:35:43,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:43,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188573019] [2025-01-09 17:35:43,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188573019] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:35:43,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:35:43,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 17:35:43,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99864738] [2025-01-09 17:35:43,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:35:43,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 17:35:43,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:35:43,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 17:35:43,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:35:43,506 INFO L87 Difference]: Start difference. First operand 3443 states and 4802 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2025-01-09 17:35:49,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:35:49,161 INFO L93 Difference]: Finished difference Result 7905 states and 11041 transitions. [2025-01-09 17:35:49,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 17:35:49,161 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) Word has length 105 [2025-01-09 17:35:49,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:35:49,187 INFO L225 Difference]: With dead ends: 7905 [2025-01-09 17:35:49,188 INFO L226 Difference]: Without dead ends: 4517 [2025-01-09 17:35:49,195 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-01-09 17:35:49,195 INFO L435 NwaCegarLoop]: 2535 mSDtfsCounter, 1618 mSDsluCounter, 11066 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1619 SdHoareTripleChecker+Valid, 13601 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:35:49,196 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1619 Valid, 13601 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2025-01-09 17:35:49,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4517 states. [2025-01-09 17:35:49,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4517 to 4513. [2025-01-09 17:35:49,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4513 states, 3215 states have (on average 1.2892690513219285) internal successors, (4145), 3237 states have internal predecessors, (4145), 1072 states have call successors, (1072), 225 states have call predecessors, (1072), 225 states have return successors, (1072), 1068 states have call predecessors, (1072), 1070 states have call successors, (1072) [2025-01-09 17:35:49,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4513 states to 4513 states and 6289 transitions. [2025-01-09 17:35:49,390 INFO L78 Accepts]: Start accepts. Automaton has 4513 states and 6289 transitions. Word has length 105 [2025-01-09 17:35:49,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:35:49,390 INFO L471 AbstractCegarLoop]: Abstraction has 4513 states and 6289 transitions. [2025-01-09 17:35:49,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 7 states have internal predecessors, (50), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2025-01-09 17:35:49,391 INFO L276 IsEmpty]: Start isEmpty. Operand 4513 states and 6289 transitions. [2025-01-09 17:35:49,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-01-09 17:35:49,393 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:35:49,394 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:35:49,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 17:35:49,394 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:35:49,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:35:49,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1042131813, now seen corresponding path program 1 times [2025-01-09 17:35:49,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:35:49,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173086526] [2025-01-09 17:35:49,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:49,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:35:50,808 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-01-09 17:35:50,862 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-01-09 17:35:50,862 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:50,862 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:55,277 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:55,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:35:55,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173086526] [2025-01-09 17:35:55,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173086526] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:35:55,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965741105] [2025-01-09 17:35:55,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:35:55,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:35:55,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:35:55,280 INFO L229 MonitoredProcess]: Starting monitored process 6 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 17:35:55,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 17:35:57,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-01-09 17:35:57,554 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-01-09 17:35:57,554 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:35:57,554 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:35:57,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 2480 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-09 17:35:57,571 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:35:58,317 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:35:58,317 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 17:36:04,371 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 17:36:04,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965741105] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 17:36:04,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 17:36:04,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 35 [2025-01-09 17:36:04,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017730338] [2025-01-09 17:36:04,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 17:36:04,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-01-09 17:36:04,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:36:04,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-01-09 17:36:04,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=595, Invalid=595, Unknown=0, NotChecked=0, Total=1190 [2025-01-09 17:36:04,373 INFO L87 Difference]: Start difference. First operand 4513 states and 6289 transitions. Second operand has 35 states, 35 states have (on average 3.8) internal successors, (133), 35 states have internal predecessors, (133), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 17:36:05,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:36:05,036 INFO L93 Difference]: Finished difference Result 8998 states and 12559 transitions. [2025-01-09 17:36:05,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-01-09 17:36:05,037 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 3.8) internal successors, (133), 35 states have internal predecessors, (133), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 107 [2025-01-09 17:36:05,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:36:05,055 INFO L225 Difference]: With dead ends: 8998 [2025-01-09 17:36:05,055 INFO L226 Difference]: Without dead ends: 4533 [2025-01-09 17:36:05,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 190 SyntacticMatches, 14 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=595, Invalid=595, Unknown=0, NotChecked=0, Total=1190 [2025-01-09 17:36:05,064 INFO L435 NwaCegarLoop]: 1640 mSDtfsCounter, 1 mSDsluCounter, 3274 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4914 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 17:36:05,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4914 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 17:36:05,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4533 states. [2025-01-09 17:36:05,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4533 to 4533. [2025-01-09 17:36:05,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4533 states, 3235 states have (on average 1.2874806800618237) internal successors, (4165), 3257 states have internal predecessors, (4165), 1072 states have call successors, (1072), 225 states have call predecessors, (1072), 225 states have return successors, (1072), 1068 states have call predecessors, (1072), 1070 states have call successors, (1072) [2025-01-09 17:36:05,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4533 states to 4533 states and 6309 transitions. [2025-01-09 17:36:05,189 INFO L78 Accepts]: Start accepts. Automaton has 4533 states and 6309 transitions. Word has length 107 [2025-01-09 17:36:05,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:36:05,189 INFO L471 AbstractCegarLoop]: Abstraction has 4533 states and 6309 transitions. [2025-01-09 17:36:05,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 3.8) internal successors, (133), 35 states have internal predecessors, (133), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2025-01-09 17:36:05,190 INFO L276 IsEmpty]: Start isEmpty. Operand 4533 states and 6309 transitions. [2025-01-09 17:36:05,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-01-09 17:36:05,192 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:36:05,192 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:36:05,206 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 17:36:05,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-09 17:36:05,394 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:36:05,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:36:05,394 INFO L85 PathProgramCache]: Analyzing trace with hash 382039421, now seen corresponding path program 2 times [2025-01-09 17:36:05,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:36:05,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034494446] [2025-01-09 17:36:05,395 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 17:36:05,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:36:06,740 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 127 statements into 2 equivalence classes. [2025-01-09 17:36:06,773 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 63 of 127 statements. [2025-01-09 17:36:06,773 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 17:36:06,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:36:07,571 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2025-01-09 17:36:07,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:36:07,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034494446] [2025-01-09 17:36:07,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034494446] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:36:07,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:36:07,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 17:36:07,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799982774] [2025-01-09 17:36:07,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:36:07,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 17:36:07,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:36:07,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 17:36:07,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-01-09 17:36:07,574 INFO L87 Difference]: Start difference. First operand 4533 states and 6309 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6)