./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 03:10:31,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 03:10:31,228 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 03:10:31,232 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 03:10:31,232 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 03:10:31,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 03:10:31,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 03:10:31,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 03:10:31,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 03:10:31,251 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 03:10:31,252 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 03:10:31,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 03:10:31,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 03:10:31,252 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 03:10:31,252 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 03:10:31,253 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 03:10:31,253 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 03:10:31,253 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 03:10:31,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 03:10:31,253 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 03:10:31,253 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 03:10:31,253 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 03:10:31,253 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 03:10:31,253 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 03:10:31,254 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:10:31,254 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 03:10:31,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 03:10:31,255 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 03:10:31,255 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 03:10:31,255 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 03:10:31,255 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 03:10:31,255 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/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-03-04 03:10:31,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 03:10:31,516 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 03:10:31,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 03:10:31,518 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 03:10:31,518 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 03:10:31,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2025-03-04 03:10:32,618 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72c6f67e2/5112def46f3f4f1bb227a7435af4bf42/FLAGd983a6896 [2025-03-04 03:10:33,052 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 03:10:33,053 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2025-03-04 03:10:33,089 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72c6f67e2/5112def46f3f4f1bb227a7435af4bf42/FLAGd983a6896 [2025-03-04 03:10:33,189 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72c6f67e2/5112def46f3f4f1bb227a7435af4bf42 [2025-03-04 03:10:33,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 03:10:33,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 03:10:33,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 03:10:33,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 03:10:33,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 03:10:33,199 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:10:33" (1/1) ... [2025-03-04 03:10:33,200 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f12b1ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:33, skipping insertion in model container [2025-03-04 03:10:33,200 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:10:33" (1/1) ... [2025-03-04 03:10:33,270 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 03:10:34,503 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2025-03-04 03:10:34,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:10:34,573 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 03:10:34,665 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-03-04 03:10:34,667 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-03-04 03:10:34,667 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-03-04 03:10:34,668 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-03-04 03:10:34,669 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-03-04 03:10:34,669 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-03-04 03:10:34,671 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-03-04 03:10:34,671 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-03-04 03:10:34,671 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-03-04 03:10:34,671 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-03-04 03:10:34,671 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-03-04 03:10:34,671 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-03-04 03:10:34,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2025-03-04 03:10:34,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2025-03-04 03:10:34,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2025-03-04 03:10:34,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2025-03-04 03:10:34,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2025-03-04 03:10:34,836 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2025-03-04 03:10:34,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:10:34,966 INFO L204 MainTranslator]: Completed translation [2025-03-04 03:10:34,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34 WrapperNode [2025-03-04 03:10:34,968 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 03:10:34,969 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 03:10:34,969 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 03:10:34,969 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 03:10:34,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,022 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,124 INFO L138 Inliner]: procedures = 200, calls = 1603, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3643 [2025-03-04 03:10:35,124 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 03:10:35,125 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 03:10:35,125 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 03:10:35,125 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 03:10:35,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,149 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,322 INFO L175 MemorySlicer]: Split 814 memory accesses to 18 slices as follows [2, 469, 8, 53, 93, 8, 33, 7, 5, 5, 34, 1, 3, 8, 40, 1, 8, 36]. 58 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [2, 14, 8, 0, 0, 8, 32, 0, 5, 5, 32, 1, 1, 7, 0, 0, 8, 0]. The 293 writes are split as follows [0, 188, 0, 3, 51, 0, 0, 0, 0, 0, 2, 0, 1, 0, 40, 0, 0, 8]. [2025-03-04 03:10:35,322 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,322 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,437 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,444 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,464 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,476 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,503 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 03:10:35,505 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 03:10:35,505 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 03:10:35,505 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 03:10:35,507 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (1/1) ... [2025-03-04 03:10:35,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:10:35,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:10:35,531 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 03:10:35,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 03:10:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 03:10:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 03:10:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 03:10:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 03:10:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 03:10:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 03:10:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 03:10:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 03:10:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 03:10:35,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 03:10:35,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-04 03:10:35,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-04 03:10:35,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 03:10:35,559 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 03:10:35,559 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-04 03:10:35,560 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2025-03-04 03:10:35,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 03:10:35,560 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2025-03-04 03:10:35,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 03:10:35,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 03:10:35,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-04 03:10:35,561 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 03:10:35,561 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-04 03:10:35,561 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-04 03:10:35,561 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-04 03:10:35,561 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-04 03:10:35,564 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-04 03:10:35,564 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2025-03-04 03:10:35,564 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2025-03-04 03:10:35,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 03:10:35,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-04 03:10:35,565 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2025-03-04 03:10:35,565 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 03:10:35,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-04 03:10:35,566 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 03:10:35,566 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 03:10:35,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 03:10:35,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 03:10:35,567 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-03-04 03:10:35,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 03:10:35,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 03:10:35,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 03:10:35,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 03:10:35,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 03:10:35,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 03:10:35,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 03:10:35,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 03:10:35,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 03:10:35,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 03:10:35,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 03:10:35,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2025-03-04 03:10:35,571 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 03:10:35,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 03:10:35,572 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 03:10:35,572 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 03:10:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-04 03:10:35,573 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-04 03:10:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2025-03-04 03:10:35,573 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2025-03-04 03:10:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 03:10:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 03:10:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 03:10:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 03:10:35,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-04 03:10:35,574 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-04 03:10:35,574 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-04 03:10:35,574 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-04 03:10:35,574 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-04 03:10:35,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 03:10:35,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 03:10:35,575 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 03:10:35,575 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 03:10:36,081 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 03:10:36,083 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 03:10:36,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8174: havoc netpoll_trap_#t~nondet894#1; [2025-03-04 03:10:36,534 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4531: havoc constant_test_bit_#t~mem1#1;havoc constant_test_bit_#t~bitwise2#1; [2025-03-04 03:10:36,964 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8170: havoc #t~nondet893; [2025-03-04 03:10:36,969 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8141: havoc ioremap_nocache_#t~ret890#1.base, ioremap_nocache_#t~ret890#1.offset; [2025-03-04 03:10:36,976 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8206: havoc #t~nondet899; [2025-03-04 03:10:36,978 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8092: havoc #t~nondet882; [2025-03-04 03:10:36,993 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5058: havoc #t~mem123.base, #t~mem123.offset; [2025-03-04 03:10:37,001 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8084: havoc #t~nondet880; [2025-03-04 03:10:37,007 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4816: havoc #t~mem76.base, #t~mem76.offset; [2025-03-04 03:10:37,047 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8218: havoc schedule_timeout_uninterruptible_#t~nondet902#1; [2025-03-04 03:10:37,056 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8088: havoc _copy_to_user_#t~nondet881#1; [2025-03-04 03:10:37,115 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8182: havoc pci_bus_write_config_byte_#t~nondet896#1; [2025-03-04 03:10:37,115 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8178: havoc pci_bus_read_config_byte_#t~nondet895#1; [2025-03-04 03:10:37,115 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5354: call ULTIMATE.dealloc(~#interrupt_line_register~0#1.base, ~#interrupt_line_register~0#1.offset);havoc ~#interrupt_line_register~0#1.base, ~#interrupt_line_register~0#1.offset; [2025-03-04 03:10:37,146 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8134: havoc #t~nondet888; [2025-03-04 03:10:43,097 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6776: call ULTIMATE.dealloc(fst_get_iface_~#sync~1#1.base, fst_get_iface_~#sync~1#1.offset);havoc fst_get_iface_~#sync~1#1.base, fst_get_iface_~#sync~1#1.offset; [2025-03-04 03:10:43,097 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8098: havoc alloc_hdlcdev_#t~ret883#1.base, alloc_hdlcdev_#t~ret883#1.offset; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: assume false; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: 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-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7441: call ULTIMATE.dealloc(fst_add_one_~#__key~0#1.base, fst_add_one_~#__key~0#1.offset);havoc fst_add_one_~#__key~0#1.base, fst_add_one_~#__key~0#1.offset; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8102: havoc capable_#t~nondet884#1; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7052: assume false; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7052: assume !false; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6656: call ULTIMATE.dealloc(fst_set_iface_~#sync~0#1.base, fst_set_iface_~#sync~0#1.offset);havoc fst_set_iface_~#sync~0#1.base, fst_set_iface_~#sync~0#1.offset; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7853: assume false; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7853: assume !false; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8121: havoc dev_set_drvdata_#t~nondet887#1; [2025-03-04 03:10:43,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6800: assume false; [2025-03-04 03:10:43,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6800: assume !false; [2025-03-04 03:10:43,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: havoc pci_enable_device_#t~nondet897#1; [2025-03-04 03:10:43,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8196: havoc pci_request_regions_#t~nondet898#1; [2025-03-04 03:10:43,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6349: assume false; [2025-03-04 03:10:43,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6349: assume !false; [2025-03-04 03:10:43,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8067: havoc __kmalloc_#t~ret878#1.base, __kmalloc_#t~ret878#1.offset; [2025-03-04 03:10:43,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8138: havoc hdlc_open_#t~nondet889#1; [2025-03-04 03:10:43,099 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6751: assume false; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6751: assume !false; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8074: havoc __pci_register_driver_#t~nondet879#1; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8210: havoc register_netdev_#t~nondet900#1; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8214: havoc request_threaded_irq_#t~nondet901#1; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6699: assume false; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6699: assume !false; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8154: havoc ldv_undefined_int_#t~nondet891#1; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8157: havoc memdup_user_#t~ret892#1.base, memdup_user_#t~ret892#1.offset; [2025-03-04 03:10:43,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7762: call ULTIMATE.dealloc(fst_init_~#__key~1#1.base, fst_init_~#__key~1#1.offset);havoc fst_init_~#__key~1#1.base, fst_init_~#__key~1#1.offset; [2025-03-04 03:10:43,436 INFO L? ?]: Removed 1464 outVars from TransFormulas that were not future-live. [2025-03-04 03:10:43,436 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 03:10:43,506 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 03:10:43,506 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 03:10:43,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:10:43 BoogieIcfgContainer [2025-03-04 03:10:43,506 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 03:10:43,511 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 03:10:43,511 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 03:10:43,515 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 03:10:43,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 03:10:33" (1/3) ... [2025-03-04 03:10:43,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f123cad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:10:43, skipping insertion in model container [2025-03-04 03:10:43,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:10:34" (2/3) ... [2025-03-04 03:10:43,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f123cad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:10:43, skipping insertion in model container [2025-03-04 03:10:43,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:10:43" (3/3) ... [2025-03-04 03:10:43,517 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2025-03-04 03:10:43,531 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 03:10:43,532 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-03-04 03:10:43,599 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 03:10:43,608 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;@42ffd06d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 03:10:43,608 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 03:10:43,616 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-03-04 03:10:43,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-04 03:10:43,620 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:10:43,621 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-03-04 03:10:43,621 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:10:43,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:10:43,624 INFO L85 PathProgramCache]: Analyzing trace with hash -278295449, now seen corresponding path program 1 times [2025-03-04 03:10:43,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:10:43,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392088449] [2025-03-04 03:10:43,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:10:43,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:10:45,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-04 03:10:45,447 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-04 03:10:45,447 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:10:45,447 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:10:45,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:10:45,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:10:45,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392088449] [2025-03-04 03:10:45,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392088449] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:10:45,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:10:45,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:10:45,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094393668] [2025-03-04 03:10:45,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:10:45,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:10:45,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:10:45,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:10:45,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:10:45,942 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-03-04 03:10:46,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:10:46,364 INFO L93 Difference]: Finished difference Result 2351 states and 3321 transitions. [2025-03-04 03:10:46,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:10:46,365 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-03-04 03:10:46,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:10:46,378 INFO L225 Difference]: With dead ends: 2351 [2025-03-04 03:10:46,378 INFO L226 Difference]: Without dead ends: 1174 [2025-03-04 03:10:46,386 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-03-04 03:10:46,387 INFO L435 NwaCegarLoop]: 1626 mSDtfsCounter, 1 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3249 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 03:10:46,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3249 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 03:10:46,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2025-03-04 03:10:46,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1173. [2025-03-04 03:10:46,503 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-03-04 03:10:46,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1644 transitions. [2025-03-04 03:10:46,522 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1644 transitions. Word has length 21 [2025-03-04 03:10:46,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:10:46,523 INFO L471 AbstractCegarLoop]: Abstraction has 1173 states and 1644 transitions. [2025-03-04 03:10:46,523 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-03-04 03:10:46,523 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1644 transitions. [2025-03-04 03:10:46,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-03-04 03:10:46,524 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:10:46,524 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-03-04 03:10:46,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 03:10:46,524 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:10:46,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:10:46,525 INFO L85 PathProgramCache]: Analyzing trace with hash -2057726935, now seen corresponding path program 1 times [2025-03-04 03:10:46,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:10:46,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680828032] [2025-03-04 03:10:46,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:10:46,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:10:47,744 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-04 03:10:47,801 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-04 03:10:47,802 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:10:47,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:10:48,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:10:48,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:10:48,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680828032] [2025-03-04 03:10:48,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680828032] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:10:48,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503768355] [2025-03-04 03:10:48,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:10:48,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:10:48,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:10:48,187 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:10:48,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 03:10:49,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-04 03:10:50,072 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-04 03:10:50,072 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:10:50,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:10:50,081 INFO L256 TraceCheckSpWp]: Trace formula consists of 1977 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 03:10:50,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:10:50,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-04 03:10:50,396 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 03:10:50,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503768355] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:10:50,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 03:10:50,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-03-04 03:10:50,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935996064] [2025-03-04 03:10:50,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:10:50,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:10:50,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:10:50,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:10:50,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 03:10:50,398 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-03-04 03:10:50,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:10:50,883 INFO L93 Difference]: Finished difference Result 3491 states and 4898 transitions. [2025-03-04 03:10:50,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:10:50,884 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-03-04 03:10:50,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:10:50,897 INFO L225 Difference]: With dead ends: 3491 [2025-03-04 03:10:50,897 INFO L226 Difference]: Without dead ends: 2324 [2025-03-04 03:10:50,902 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-03-04 03:10:50,902 INFO L435 NwaCegarLoop]: 2014 mSDtfsCounter, 1618 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 3617 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 03:10:50,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 3617 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 03:10:50,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2324 states. [2025-03-04 03:10:50,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2324 to 2321. [2025-03-04 03:10:50,981 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-03-04 03:10:50,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3253 transitions. [2025-03-04 03:10:50,994 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3253 transitions. Word has length 23 [2025-03-04 03:10:50,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:10:50,994 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3253 transitions. [2025-03-04 03:10:50,995 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-03-04 03:10:50,995 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3253 transitions. [2025-03-04 03:10:50,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2025-03-04 03:10:50,998 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:10:50,998 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-03-04 03:10:51,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-04 03:10:51,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:10:51,199 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:10:51,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:10:51,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1274479784, now seen corresponding path program 1 times [2025-03-04 03:10:51,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:10:51,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580191281] [2025-03-04 03:10:51,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:10:51,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:10:52,576 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-03-04 03:10:52,623 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-03-04 03:10:52,624 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:10:52,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:10:52,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:10:52,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:10:52,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580191281] [2025-03-04 03:10:52,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580191281] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:10:52,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771164331] [2025-03-04 03:10:52,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:10:52,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:10:52,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:10:52,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:10:52,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-04 03:10:54,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-03-04 03:10:54,858 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-03-04 03:10:54,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:10:54,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:10:54,866 INFO L256 TraceCheckSpWp]: Trace formula consists of 2107 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 03:10:54,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:10:54,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:10:54,952 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 03:10:55,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:10:55,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771164331] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 03:10:55,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 03:10:55,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-04 03:10:55,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174475108] [2025-03-04 03:10:55,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 03:10:55,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 03:10:55,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:10:55,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 03:10:55,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-04 03:10:55,185 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-03-04 03:10:55,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:10:55,747 INFO L93 Difference]: Finished difference Result 4642 states and 6508 transitions. [2025-03-04 03:10:55,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 03:10:55,748 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-03-04 03:10:55,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:10:55,761 INFO L225 Difference]: With dead ends: 4642 [2025-03-04 03:10:55,761 INFO L226 Difference]: Without dead ends: 2327 [2025-03-04 03:10:55,768 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-03-04 03:10:55,771 INFO L435 NwaCegarLoop]: 1621 mSDtfsCounter, 2 mSDsluCounter, 3236 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4857 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 03:10:55,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4857 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 03:10:55,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2327 states. [2025-03-04 03:10:55,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2327 to 2327. [2025-03-04 03:10:55,845 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-03-04 03:10:55,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 2327 states and 3259 transitions. [2025-03-04 03:10:55,862 INFO L78 Accepts]: Start accepts. Automaton has 2327 states and 3259 transitions. Word has length 43 [2025-03-04 03:10:55,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:10:55,863 INFO L471 AbstractCegarLoop]: Abstraction has 2327 states and 3259 transitions. [2025-03-04 03:10:55,863 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-03-04 03:10:55,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 3259 transitions. [2025-03-04 03:10:55,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-04 03:10:55,869 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:10:55,869 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-03-04 03:10:55,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-04 03:10:56,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-04 03:10:56,069 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:10:56,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:10:56,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1478969838, now seen corresponding path program 2 times [2025-03-04 03:10:56,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:10:56,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172013792] [2025-03-04 03:10:56,070 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 03:10:56,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:10:57,461 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 49 statements into 2 equivalence classes. [2025-03-04 03:10:57,510 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 41 of 49 statements. [2025-03-04 03:10:57,510 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 03:10:57,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:10:57,939 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-04 03:10:57,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:10:57,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172013792] [2025-03-04 03:10:57,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172013792] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:10:57,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:10:57,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 03:10:57,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129195473] [2025-03-04 03:10:57,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:10:57,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 03:10:57,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:10:57,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 03:10:57,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 03:10:57,940 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-03-04 03:10:58,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:10:58,605 INFO L93 Difference]: Finished difference Result 4562 states and 6385 transitions. [2025-03-04 03:10:58,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 03:10:58,606 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-03-04 03:10:58,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:10:58,617 INFO L225 Difference]: With dead ends: 4562 [2025-03-04 03:10:58,617 INFO L226 Difference]: Without dead ends: 2254 [2025-03-04 03:10:58,622 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-03-04 03:10:58,624 INFO L435 NwaCegarLoop]: 1620 mSDtfsCounter, 0 mSDsluCounter, 4852 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6472 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-04 03:10:58,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6472 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-04 03:10:58,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2254 states. [2025-03-04 03:10:58,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2254 to 2254. [2025-03-04 03:10:58,678 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-03-04 03:10:58,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3146 transitions. [2025-03-04 03:10:58,693 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3146 transitions. Word has length 49 [2025-03-04 03:10:58,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:10:58,694 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3146 transitions. [2025-03-04 03:10:58,694 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-03-04 03:10:58,694 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3146 transitions. [2025-03-04 03:10:58,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-03-04 03:10:58,697 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:10:58,697 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-03-04 03:10:58,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 03:10:58,698 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:10:58,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:10:58,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1229721303, now seen corresponding path program 1 times [2025-03-04 03:10:58,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:10:58,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119608935] [2025-03-04 03:10:58,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:10:58,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:10:59,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-04 03:11:00,037 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-04 03:11:00,037 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:11:00,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:00,595 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:11:00,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:11:00,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119608935] [2025-03-04 03:11:00,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119608935] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:11:00,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469131369] [2025-03-04 03:11:00,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:11:00,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:11:00,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:11:00,598 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:11:00,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-04 03:11:02,299 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-03-04 03:11:02,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-03-04 03:11:02,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:11:02,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:02,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 2161 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-04 03:11:02,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:11:02,624 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:11:02,624 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 03:11:03,167 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:11:03,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469131369] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 03:11:03,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 03:11:03,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-03-04 03:11:03,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068192595] [2025-03-04 03:11:03,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 03:11:03,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-04 03:11:03,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:11:03,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-04 03:11:03,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-04 03:11:03,169 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-03-04 03:11:04,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:11:04,099 INFO L93 Difference]: Finished difference Result 4508 states and 6297 transitions. [2025-03-04 03:11:04,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-04 03:11:04,100 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-03-04 03:11:04,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:11:04,113 INFO L225 Difference]: With dead ends: 4508 [2025-03-04 03:11:04,113 INFO L226 Difference]: Without dead ends: 2266 [2025-03-04 03:11:04,120 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-04 03:11:04,122 INFO L435 NwaCegarLoop]: 1621 mSDtfsCounter, 2 mSDsluCounter, 6472 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8093 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 03:11:04,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8093 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 03:11:04,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2025-03-04 03:11:04,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2266. [2025-03-04 03:11:04,183 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-03-04 03:11:04,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3158 transitions. [2025-03-04 03:11:04,194 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3158 transitions. Word has length 51 [2025-03-04 03:11:04,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:11:04,195 INFO L471 AbstractCegarLoop]: Abstraction has 2266 states and 3158 transitions. [2025-03-04 03:11:04,195 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-03-04 03:11:04,195 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3158 transitions. [2025-03-04 03:11:04,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-03-04 03:11:04,196 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:11:04,196 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-03-04 03:11:04,208 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-04 03:11:04,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:11:04,397 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:11:04,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:11:04,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1029186357, now seen corresponding path program 2 times [2025-03-04 03:11:04,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:11:04,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539309093] [2025-03-04 03:11:04,400 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 03:11:04,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:11:05,616 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 63 statements into 2 equivalence classes. [2025-03-04 03:11:05,661 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 43 of 63 statements. [2025-03-04 03:11:05,661 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 03:11:05,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:06,111 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-03-04 03:11:06,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:11:06,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539309093] [2025-03-04 03:11:06,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539309093] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:11:06,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:11:06,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 03:11:06,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870618457] [2025-03-04 03:11:06,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:11:06,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 03:11:06,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:11:06,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 03:11:06,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 03:11:06,113 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-03-04 03:11:10,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 03:11:19,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:11:19,569 INFO L93 Difference]: Finished difference Result 3433 states and 4792 transitions. [2025-03-04 03:11:19,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 03:11:19,569 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-03-04 03:11:19,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:11:19,589 INFO L225 Difference]: With dead ends: 3433 [2025-03-04 03:11:19,589 INFO L226 Difference]: Without dead ends: 3430 [2025-03-04 03:11:19,592 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-03-04 03:11:19,592 INFO L435 NwaCegarLoop]: 3125 mSDtfsCounter, 3102 mSDsluCounter, 2526 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3102 SdHoareTripleChecker+Valid, 5651 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2025-03-04 03:11:19,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 5651 Invalid, 1169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1166 Invalid, 1 Unknown, 0 Unchecked, 13.2s Time] [2025-03-04 03:11:19,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3430 states. [2025-03-04 03:11:19,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3430 to 3419. [2025-03-04 03:11:19,687 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-03-04 03:11:19,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 4780 transitions. [2025-03-04 03:11:19,700 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 4780 transitions. Word has length 63 [2025-03-04 03:11:19,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:11:19,701 INFO L471 AbstractCegarLoop]: Abstraction has 3419 states and 4780 transitions. [2025-03-04 03:11:19,701 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-03-04 03:11:19,702 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 4780 transitions. [2025-03-04 03:11:19,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-03-04 03:11:19,704 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:11:19,704 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-03-04 03:11:19,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 03:11:19,704 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:11:19,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:11:19,705 INFO L85 PathProgramCache]: Analyzing trace with hash -854523519, now seen corresponding path program 1 times [2025-03-04 03:11:19,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:11:19,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063506188] [2025-03-04 03:11:19,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:11:19,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:11:21,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 72 statements into 1 equivalence classes. [2025-03-04 03:11:21,174 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 72 of 72 statements. [2025-03-04 03:11:21,174 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:11:21,174 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:21,725 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-03-04 03:11:21,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:11:21,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063506188] [2025-03-04 03:11:21,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063506188] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:11:21,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:11:21,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 03:11:21,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259170301] [2025-03-04 03:11:21,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:11:21,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 03:11:21,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:11:21,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 03:11:21,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 03:11:21,726 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-03-04 03:11:22,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:11:22,649 INFO L93 Difference]: Finished difference Result 5735 states and 8032 transitions. [2025-03-04 03:11:22,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 03:11:22,649 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-03-04 03:11:22,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:11:22,664 INFO L225 Difference]: With dead ends: 5735 [2025-03-04 03:11:22,664 INFO L226 Difference]: Without dead ends: 3419 [2025-03-04 03:11:22,669 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-03-04 03:11:22,670 INFO L435 NwaCegarLoop]: 1622 mSDtfsCounter, 0 mSDsluCounter, 4854 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6476 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 03:11:22,670 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6476 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 03:11:22,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3419 states. [2025-03-04 03:11:22,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3419 to 3419. [2025-03-04 03:11:22,765 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-03-04 03:11:22,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3419 states to 3419 states and 4778 transitions. [2025-03-04 03:11:22,780 INFO L78 Accepts]: Start accepts. Automaton has 3419 states and 4778 transitions. Word has length 72 [2025-03-04 03:11:22,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:11:22,780 INFO L471 AbstractCegarLoop]: Abstraction has 3419 states and 4778 transitions. [2025-03-04 03:11:22,780 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-03-04 03:11:22,780 INFO L276 IsEmpty]: Start isEmpty. Operand 3419 states and 4778 transitions. [2025-03-04 03:11:22,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-03-04 03:11:22,785 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:11:22,785 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-03-04 03:11:22,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 03:11:22,785 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:11:22,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:11:22,786 INFO L85 PathProgramCache]: Analyzing trace with hash -101501883, now seen corresponding path program 1 times [2025-03-04 03:11:22,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:11:22,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763937717] [2025-03-04 03:11:22,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:11:22,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:11:24,173 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-03-04 03:11:24,211 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-03-04 03:11:24,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:11:24,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:25,608 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:11:25,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:11:25,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763937717] [2025-03-04 03:11:25,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763937717] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:11:25,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362395542] [2025-03-04 03:11:25,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:11:25,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:11:25,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:11:25,611 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:11:25,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-04 03:11:27,509 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-03-04 03:11:27,740 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-03-04 03:11:27,741 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:11:27,741 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:27,749 INFO L256 TraceCheckSpWp]: Trace formula consists of 2298 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-04 03:11:27,752 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:11:28,184 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:11:28,184 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 03:11:30,637 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:11:30,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362395542] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 03:11:30,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-04 03:11:30,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2025-03-04 03:11:30,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245365605] [2025-03-04 03:11:30,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-04 03:11:30,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-04 03:11:30,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:11:30,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-04 03:11:30,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-03-04 03:11:30,639 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-03-04 03:11:31,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:11:31,680 INFO L93 Difference]: Finished difference Result 6838 states and 9567 transitions. [2025-03-04 03:11:31,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-04 03:11:31,681 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-03-04 03:11:31,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:11:31,699 INFO L225 Difference]: With dead ends: 6838 [2025-03-04 03:11:31,699 INFO L226 Difference]: Without dead ends: 3443 [2025-03-04 03:11:31,708 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-03-04 03:11:31,710 INFO L435 NwaCegarLoop]: 1621 mSDtfsCounter, 2 mSDsluCounter, 4854 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-04 03:11:31,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6475 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-04 03:11:31,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2025-03-04 03:11:31,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3443. [2025-03-04 03:11:31,812 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-03-04 03:11:31,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 4802 transitions. [2025-03-04 03:11:31,824 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 4802 transitions. Word has length 81 [2025-03-04 03:11:31,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:11:31,824 INFO L471 AbstractCegarLoop]: Abstraction has 3443 states and 4802 transitions. [2025-03-04 03:11:31,825 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-03-04 03:11:31,825 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 4802 transitions. [2025-03-04 03:11:31,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-03-04 03:11:31,829 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:11:31,829 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-03-04 03:11:31,842 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-04 03:11:32,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:11:32,031 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:11:32,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:11:32,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1005857885, now seen corresponding path program 2 times [2025-03-04 03:11:32,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:11:32,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928010740] [2025-03-04 03:11:32,032 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 03:11:32,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:11:33,250 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-03-04 03:11:33,323 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 61 of 105 statements. [2025-03-04 03:11:33,324 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 03:11:33,324 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:34,621 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2025-03-04 03:11:34,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:11:34,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928010740] [2025-03-04 03:11:34,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928010740] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:11:34,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:11:34,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-04 03:11:34,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016348830] [2025-03-04 03:11:34,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:11:34,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 03:11:34,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:11:34,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 03:11:34,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-04 03:11:34,623 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-03-04 03:11:41,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:11:41,519 INFO L93 Difference]: Finished difference Result 7905 states and 11041 transitions. [2025-03-04 03:11:41,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-04 03:11:41,520 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-03-04 03:11:41,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:11:41,538 INFO L225 Difference]: With dead ends: 7905 [2025-03-04 03:11:41,538 INFO L226 Difference]: Without dead ends: 4517 [2025-03-04 03:11:41,546 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-03-04 03:11:41,547 INFO L435 NwaCegarLoop]: 2505 mSDtfsCounter, 1618 mSDsluCounter, 10929 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1619 SdHoareTripleChecker+Valid, 13434 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2025-03-04 03:11:41,547 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1619 Valid, 13434 Invalid, 800 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2025-03-04 03:11:41,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4517 states. [2025-03-04 03:11:41,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4517 to 4513. [2025-03-04 03:11:41,688 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-03-04 03:11:41,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4513 states to 4513 states and 6289 transitions. [2025-03-04 03:11:41,703 INFO L78 Accepts]: Start accepts. Automaton has 4513 states and 6289 transitions. Word has length 105 [2025-03-04 03:11:41,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:11:41,704 INFO L471 AbstractCegarLoop]: Abstraction has 4513 states and 6289 transitions. [2025-03-04 03:11:41,704 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-03-04 03:11:41,704 INFO L276 IsEmpty]: Start isEmpty. Operand 4513 states and 6289 transitions. [2025-03-04 03:11:41,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-04 03:11:41,708 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:11:41,708 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-03-04 03:11:41,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-04 03:11:41,708 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:11:41,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:11:41,709 INFO L85 PathProgramCache]: Analyzing trace with hash 2087562977, now seen corresponding path program 1 times [2025-03-04 03:11:41,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:11:41,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638889229] [2025-03-04 03:11:41,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:11:41,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:11:43,069 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-04 03:11:43,124 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-04 03:11:43,124 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:11:43,124 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:47,433 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:11:47,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:11:47,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638889229] [2025-03-04 03:11:47,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638889229] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 03:11:47,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403228359] [2025-03-04 03:11:47,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:11:47,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 03:11:47,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:11:47,435 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 03:11:47,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-04 03:11:49,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-04 03:11:49,522 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-04 03:11:49,522 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:11:49,522 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:11:49,532 INFO L256 TraceCheckSpWp]: Trace formula consists of 2480 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-04 03:11:49,536 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 03:11:50,281 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:11:50,282 INFO L312 TraceCheckSpWp]: Computing backward predicates...