./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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.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.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 20:08:38,775 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 20:08:38,874 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 20:08:38,878 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 20:08:38,878 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 20:08:38,896 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 20:08:38,897 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 20:08:38,898 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 20:08:38,898 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 20:08:38,899 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 20:08:38,899 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 20:08:38,899 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 20:08:38,900 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 20:08:38,900 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 20:08:38,901 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 20:08:38,901 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 20:08:38,901 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 20:08:38,902 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 20:08:38,902 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 20:08:38,902 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 20:08:38,903 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 20:08:38,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 20:08:38,904 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 20:08:38,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 20:08:38,904 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 20:08:38,905 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 20:08:38,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 20:08:38,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 20:08:38,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 20:08:38,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 20:08:38,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 20:08:38,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 20:08:38,907 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 20:08:38,907 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 20:08:38,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 20:08:38,907 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 20:08:38,907 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 20:08:38,908 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 20:08:38,908 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 20:08:38,908 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 [2024-11-16 20:08:39,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 20:08:39,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 20:08:39,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 20:08:39,199 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 20:08:39,200 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 20:08:39,201 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 [2024-11-16 20:08:40,614 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 20:08:41,141 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 20:08:41,141 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 [2024-11-16 20:08:41,183 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6fc579e6/021ad0fd544247158f221d084358f25c/FLAGee6d7f9fe [2024-11-16 20:08:41,195 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6fc579e6/021ad0fd544247158f221d084358f25c [2024-11-16 20:08:41,197 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 20:08:41,199 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 20:08:41,200 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 20:08:41,200 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 20:08:41,204 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 20:08:41,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:08:41" (1/1) ... [2024-11-16 20:08:41,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16ead625 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:41, skipping insertion in model container [2024-11-16 20:08:41,206 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:08:41" (1/1) ... [2024-11-16 20:08:41,307 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 20:08:43,190 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] [2024-11-16 20:08:43,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 20:08:43,289 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 20:08:43,478 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] [2024-11-16 20:08:43,480 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] [2024-11-16 20:08:43,481 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] [2024-11-16 20:08:43,481 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] [2024-11-16 20:08:43,483 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] [2024-11-16 20:08:43,483 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] [2024-11-16 20:08:43,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4616] [2024-11-16 20:08:43,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4623] [2024-11-16 20:08:43,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4630] [2024-11-16 20:08:43,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4637] [2024-11-16 20:08:43,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4644] [2024-11-16 20:08:43,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4651] [2024-11-16 20:08:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2024-11-16 20:08:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2024-11-16 20:08:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2024-11-16 20:08:43,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2024-11-16 20:08:43,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2024-11-16 20:08:43,637 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] [2024-11-16 20:08:43,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 20:08:43,900 INFO L204 MainTranslator]: Completed translation [2024-11-16 20:08:43,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43 WrapperNode [2024-11-16 20:08:43,901 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 20:08:43,903 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 20:08:43,903 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 20:08:43,903 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 20:08:43,909 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:43,988 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,132 INFO L138 Inliner]: procedures = 200, calls = 1603, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3701 [2024-11-16 20:08:44,133 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 20:08:44,134 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 20:08:44,134 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 20:08:44,134 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 20:08:44,144 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,146 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,177 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,529 INFO L175 MemorySlicer]: Split 814 memory accesses to 18 slices as follows [53, 2, 8, 36, 8, 1, 469, 33, 5, 5, 34, 1, 93, 8, 7, 40, 8, 3]. 58 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [0, 2, 8, 0, 8, 0, 14, 32, 5, 5, 32, 1, 0, 7, 0, 0, 8, 1]. The 293 writes are split as follows [3, 0, 0, 8, 0, 0, 188, 0, 0, 0, 2, 0, 51, 0, 0, 40, 0, 1]. [2024-11-16 20:08:44,530 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,530 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,609 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,637 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,655 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,679 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 20:08:44,680 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 20:08:44,680 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 20:08:44,680 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 20:08:44,681 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (1/1) ... [2024-11-16 20:08:44,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 20:08:44,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 20:08:44,718 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 20:08:44,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 20:08:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 20:08:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 20:08:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 20:08:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 20:08:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 20:08:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 20:08:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 20:08:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 20:08:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 20:08:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 20:08:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 20:08:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 20:08:44,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 20:08:44,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 20:08:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 20:08:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 20:08:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 20:08:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 20:08:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 20:08:44,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 20:08:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 20:08:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 20:08:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 20:08:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 20:08:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 20:08:44,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 20:08:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 20:08:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-16 20:08:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-16 20:08:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-16 20:08:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-16 20:08:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-16 20:08:44,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-16 20:08:44,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 20:08:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 20:08:44,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-16 20:08:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-16 20:08:44,776 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-16 20:08:44,776 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-16 20:08:44,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-16 20:08:44,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-16 20:08:44,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-16 20:08:44,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-16 20:08:44,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-16 20:08:44,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-16 20:08:44,777 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-16 20:08:44,778 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-16 20:08:44,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-16 20:08:44,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-16 20:08:44,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-16 20:08:44,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-16 20:08:44,779 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 20:08:44,779 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 20:08:44,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 20:08:44,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 20:08:44,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 20:08:44,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 20:08:44,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 20:08:44,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-16 20:08:44,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-16 20:08:44,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 20:08:44,781 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-16 20:08:44,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-16 20:08:44,781 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 20:08:44,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-16 20:08:44,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-16 20:08:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-16 20:08:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-16 20:08:44,783 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-16 20:08:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 20:08:44,783 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 20:08:44,783 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-16 20:08:44,783 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-16 20:08:44,785 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-16 20:08:44,785 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-16 20:08:44,785 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-16 20:08:44,785 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-16 20:08:44,785 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2024-11-16 20:08:44,785 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2024-11-16 20:08:44,786 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-16 20:08:44,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-16 20:08:44,786 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-16 20:08:44,786 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-16 20:08:44,786 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2024-11-16 20:08:44,787 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2024-11-16 20:08:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 20:08:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 20:08:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 20:08:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 20:08:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 20:08:44,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 20:08:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 20:08:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 20:08:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 20:08:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 20:08:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 20:08:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 20:08:44,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-16 20:08:44,789 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-16 20:08:44,789 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-16 20:08:44,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 20:08:44,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 20:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 20:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 20:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 20:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 20:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 20:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 20:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 20:08:44,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 20:08:44,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 20:08:44,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 20:08:44,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 20:08:44,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 20:08:44,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 20:08:44,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 20:08:44,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 20:08:44,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 20:08:44,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 20:08:44,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 20:08:44,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 20:08:44,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 20:08:44,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 20:08:44,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 20:08:44,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 20:08:44,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 20:08:44,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 20:08:44,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 20:08:44,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 20:08:44,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 20:08:44,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 20:08:44,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 20:08:44,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 20:08:44,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 20:08:44,795 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-16 20:08:44,795 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-16 20:08:44,795 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-16 20:08:44,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-16 20:08:44,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 20:08:44,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 20:08:44,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 20:08:44,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 20:08:44,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 20:08:44,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 20:08:44,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 20:08:44,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-16 20:08:44,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-16 20:08:44,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 20:08:44,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 20:08:44,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 20:08:44,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 20:08:44,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 20:08:44,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-16 20:08:44,798 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2024-11-16 20:08:44,798 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 20:08:44,798 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 20:08:44,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 20:08:44,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 20:08:44,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 20:08:44,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-16 20:08:44,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-16 20:08:44,800 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-16 20:08:44,800 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-16 20:08:44,801 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2024-11-16 20:08:44,801 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2024-11-16 20:08:44,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 20:08:44,801 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-16 20:08:44,802 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-16 20:08:44,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 20:08:44,802 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2024-11-16 20:08:44,802 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2024-11-16 20:08:44,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 20:08:44,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 20:08:44,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 20:08:44,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 20:08:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 20:08:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 20:08:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 20:08:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 20:08:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 20:08:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 20:08:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 20:08:44,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 20:08:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 20:08:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 20:08:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 20:08:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 20:08:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 20:08:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 20:08:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-16 20:08:44,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-16 20:08:44,804 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2024-11-16 20:08:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2024-11-16 20:08:44,805 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2024-11-16 20:08:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2024-11-16 20:08:44,805 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 20:08:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 20:08:44,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-16 20:08:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-16 20:08:44,805 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-16 20:08:44,805 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-16 20:08:44,806 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-16 20:08:44,806 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-16 20:08:44,806 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-16 20:08:44,806 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-16 20:08:44,806 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-16 20:08:44,806 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-16 20:08:44,806 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-16 20:08:44,806 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-16 20:08:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-16 20:08:44,807 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-16 20:08:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2024-11-16 20:08:44,807 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2024-11-16 20:08:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 20:08:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 20:08:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 20:08:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 20:08:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 20:08:44,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 20:08:44,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 20:08:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 20:08:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 20:08:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 20:08:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-16 20:08:44,809 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-16 20:08:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-16 20:08:44,809 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-16 20:08:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-16 20:08:44,809 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-16 20:08:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-16 20:08:44,810 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-16 20:08:44,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 20:08:44,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 20:08:44,810 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-16 20:08:44,810 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-16 20:08:45,405 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 20:08:45,409 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 20:08:45,997 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8174: havoc netpoll_trap_#t~nondet925#1; [2024-11-16 20:08:46,047 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4531: havoc constant_test_bit_#t~mem1#1;havoc constant_test_bit_#t~bitwise2#1; [2024-11-16 20:08:46,667 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8170: havoc #t~nondet924; [2024-11-16 20:08:46,673 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8141: havoc ioremap_nocache_#t~ret921#1.base, ioremap_nocache_#t~ret921#1.offset; [2024-11-16 20:08:46,683 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8206: havoc #t~nondet930; [2024-11-16 20:08:46,685 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8092: havoc #t~nondet913; [2024-11-16 20:08:46,704 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5058: havoc #t~mem126.base, #t~mem126.offset; [2024-11-16 20:08:46,713 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8084: havoc #t~nondet911; [2024-11-16 20:08:46,721 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4816: havoc #t~mem76.base, #t~mem76.offset; [2024-11-16 20:08:46,767 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8218: havoc schedule_timeout_uninterruptible_#t~nondet933#1; [2024-11-16 20:08:46,777 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8088: havoc _copy_to_user_#t~nondet912#1; [2024-11-16 20:08:46,858 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8182: havoc pci_bus_write_config_byte_#t~nondet927#1; [2024-11-16 20:08:46,859 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8178: havoc pci_bus_read_config_byte_#t~nondet926#1; [2024-11-16 20:08:46,859 INFO L1250 $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; [2024-11-16 20:08:46,901 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8134: havoc #t~nondet919; [2024-11-16 20:08:52,941 INFO L1250 $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; [2024-11-16 20:08:52,942 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8098: havoc alloc_hdlcdev_#t~ret914#1.base, alloc_hdlcdev_#t~ret914#1.offset; [2024-11-16 20:08:52,942 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: assume false; [2024-11-16 20:08:52,942 INFO L1250 $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; [2024-11-16 20:08:52,942 INFO L1250 $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; [2024-11-16 20:08:52,942 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8102: havoc capable_#t~nondet915#1; [2024-11-16 20:08:52,942 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7052: assume false; [2024-11-16 20:08:52,943 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7052: assume !false; [2024-11-16 20:08:52,943 INFO L1250 $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; [2024-11-16 20:08:52,943 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7853: assume false; [2024-11-16 20:08:52,944 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7853: assume !false; [2024-11-16 20:08:52,944 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8121: havoc dev_set_drvdata_#t~nondet918#1; [2024-11-16 20:08:52,944 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6800: assume false; [2024-11-16 20:08:52,944 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6800: assume !false; [2024-11-16 20:08:52,944 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: havoc pci_enable_device_#t~nondet928#1; [2024-11-16 20:08:52,945 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8196: havoc pci_request_regions_#t~nondet929#1; [2024-11-16 20:08:52,945 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6349: assume false; [2024-11-16 20:08:52,945 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6349: assume !false; [2024-11-16 20:08:52,945 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8067: havoc __kmalloc_#t~ret909#1.base, __kmalloc_#t~ret909#1.offset; [2024-11-16 20:08:52,945 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8138: havoc hdlc_open_#t~nondet920#1; [2024-11-16 20:08:52,945 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6751: assume false; [2024-11-16 20:08:52,945 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6751: assume !false; [2024-11-16 20:08:52,945 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8074: havoc __pci_register_driver_#t~nondet910#1; [2024-11-16 20:08:52,946 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8210: havoc register_netdev_#t~nondet931#1; [2024-11-16 20:08:52,946 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8214: havoc request_threaded_irq_#t~nondet932#1; [2024-11-16 20:08:52,946 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6699: assume false; [2024-11-16 20:08:52,946 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6699: assume !false; [2024-11-16 20:08:52,946 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8154: havoc ldv_undefined_int_#t~nondet922#1; [2024-11-16 20:08:52,946 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8157: havoc memdup_user_#t~ret923#1.base, memdup_user_#t~ret923#1.offset; [2024-11-16 20:08:52,946 INFO L1250 $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; [2024-11-16 20:08:53,611 INFO L? ?]: Removed 1468 outVars from TransFormulas that were not future-live. [2024-11-16 20:08:53,611 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 20:08:53,680 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 20:08:53,681 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-16 20:08:53,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:08:53 BoogieIcfgContainer [2024-11-16 20:08:53,681 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 20:08:53,683 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 20:08:53,683 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 20:08:53,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 20:08:53,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:08:41" (1/3) ... [2024-11-16 20:08:53,691 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a492fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:08:53, skipping insertion in model container [2024-11-16 20:08:53,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:43" (2/3) ... [2024-11-16 20:08:53,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a492fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:08:53, skipping insertion in model container [2024-11-16 20:08:53,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:08:53" (3/3) ... [2024-11-16 20:08:53,693 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-16 20:08:53,710 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 20:08:53,710 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 20:08:53,818 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 20:08:53,828 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;@760bd371, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 20:08:53,828 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 20:08:53,837 INFO L276 IsEmpty]: Start isEmpty. Operand has 1227 states, 884 states have (on average 1.2861990950226245) internal successors, (1137), 891 states have internal predecessors, (1137), 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) [2024-11-16 20:08:53,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-16 20:08:53,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:08:53,845 INFO L215 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] [2024-11-16 20:08:53,845 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:08:53,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:08:53,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1739064800, now seen corresponding path program 1 times [2024-11-16 20:08:53,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:08:53,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263438565] [2024-11-16 20:08:53,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:08:53,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:08:56,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:08:56,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 20:08:56,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:08:56,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 20:08:56,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:08:56,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:08:56,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:08:56,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263438565] [2024-11-16 20:08:56,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263438565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:08:56,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:08:56,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 20:08:56,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065164084] [2024-11-16 20:08:56,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:08:56,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:08:56,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:08:56,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:08:56,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:08:56,998 INFO L87 Difference]: Start difference. First operand has 1227 states, 884 states have (on average 1.2861990950226245) internal successors, (1137), 891 states have internal predecessors, (1137), 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 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-11-16 20:08:57,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:08:57,529 INFO L93 Difference]: Finished difference Result 2448 states and 3418 transitions. [2024-11-16 20:08:57,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:08:57,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 24 [2024-11-16 20:08:57,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:08:57,558 INFO L225 Difference]: With dead ends: 2448 [2024-11-16 20:08:57,559 INFO L226 Difference]: Without dead ends: 1223 [2024-11-16 20:08:57,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:08:57,579 INFO L432 NwaCegarLoop]: 1674 mSDtfsCounter, 1 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3345 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.4s IncrementalHoareTripleChecker+Time [2024-11-16 20:08:57,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3345 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 20:08:57,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2024-11-16 20:08:57,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1222. [2024-11-16 20:08:57,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1222 states, 881 states have (on average 1.2792281498297389) internal successors, (1127), 886 states have internal predecessors, (1127), 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) [2024-11-16 20:08:57,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1222 states to 1222 states and 1693 transitions. [2024-11-16 20:08:57,726 INFO L78 Accepts]: Start accepts. Automaton has 1222 states and 1693 transitions. Word has length 24 [2024-11-16 20:08:57,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:08:57,727 INFO L471 AbstractCegarLoop]: Abstraction has 1222 states and 1693 transitions. [2024-11-16 20:08:57,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-11-16 20:08:57,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 1693 transitions. [2024-11-16 20:08:57,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-16 20:08:57,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:08:57,730 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:08:57,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 20:08:57,731 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:08:57,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:08:57,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1650947684, now seen corresponding path program 1 times [2024-11-16 20:08:57,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:08:57,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087141849] [2024-11-16 20:08:57,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:08:57,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:08:59,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:00,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-16 20:09:00,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:00,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 20:09:00,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:00,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:00,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:09:00,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087141849] [2024-11-16 20:09:00,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087141849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 20:09:00,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612215388] [2024-11-16 20:09:00,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:00,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 20:09:00,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 20:09:00,462 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) [2024-11-16 20:09:00,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 20:09:02,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:02,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 1984 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-16 20:09:02,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 20:09:03,288 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 20:09:03,288 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 20:09:03,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612215388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:09:03,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 20:09:03,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-16 20:09:03,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854237391] [2024-11-16 20:09:03,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:09:03,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:09:03,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:09:03,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:09:03,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 20:09:03,292 INFO L87 Difference]: Start difference. First operand 1222 states and 1693 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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) [2024-11-16 20:09:03,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:09:03,831 INFO L93 Difference]: Finished difference Result 3632 states and 5039 transitions. [2024-11-16 20:09:03,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:09:03,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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 27 [2024-11-16 20:09:03,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:09:03,846 INFO L225 Difference]: With dead ends: 3632 [2024-11-16 20:09:03,846 INFO L226 Difference]: Without dead ends: 2418 [2024-11-16 20:09:03,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 20:09:03,853 INFO L432 NwaCegarLoop]: 2067 mSDtfsCounter, 1664 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 3716 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 [2024-11-16 20:09:03,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 3716 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 20:09:03,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2418 states. [2024-11-16 20:09:03,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2418 to 2414. [2024-11-16 20:09:03,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2414 states, 1738 states have (on average 1.2784810126582278) internal successors, (2222), 1747 states have internal predecessors, (2222), 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) [2024-11-16 20:09:03,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2414 states to 2414 states and 3346 transitions. [2024-11-16 20:09:03,984 INFO L78 Accepts]: Start accepts. Automaton has 2414 states and 3346 transitions. Word has length 27 [2024-11-16 20:09:03,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:09:03,985 INFO L471 AbstractCegarLoop]: Abstraction has 2414 states and 3346 transitions. [2024-11-16 20:09:03,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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) [2024-11-16 20:09:03,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2414 states and 3346 transitions. [2024-11-16 20:09:03,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-16 20:09:03,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:09:03,990 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:09:04,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 20:09:04,190 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 [2024-11-16 20:09:04,191 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:09:04,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:09:04,191 INFO L85 PathProgramCache]: Analyzing trace with hash 723620220, now seen corresponding path program 1 times [2024-11-16 20:09:04,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:09:04,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209444469] [2024-11-16 20:09:04,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:04,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:09:05,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:06,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-16 20:09:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:06,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 20:09:06,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:06,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 20:09:06,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:06,418 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:06,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:09:06,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209444469] [2024-11-16 20:09:06,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209444469] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 20:09:06,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641738964] [2024-11-16 20:09:06,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:06,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 20:09:06,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 20:09:06,423 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) [2024-11-16 20:09:06,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 20:09:08,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:08,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 2115 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-16 20:09:08,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 20:09:09,014 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:09,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 20:09:09,274 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:09,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641738964] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 20:09:09,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 20:09:09,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-16 20:09:09,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663912949] [2024-11-16 20:09:09,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 20:09:09,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 20:09:09,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:09:09,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 20:09:09,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-16 20:09:09,277 INFO L87 Difference]: Start difference. First operand 2414 states and 3346 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 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) [2024-11-16 20:09:10,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:09:10,097 INFO L93 Difference]: Finished difference Result 4829 states and 6695 transitions. [2024-11-16 20:09:10,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 20:09:10,098 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 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 48 [2024-11-16 20:09:10,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:09:10,114 INFO L225 Difference]: With dead ends: 4829 [2024-11-16 20:09:10,114 INFO L226 Difference]: Without dead ends: 2423 [2024-11-16 20:09:10,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-16 20:09:10,127 INFO L432 NwaCegarLoop]: 1669 mSDtfsCounter, 2 mSDsluCounter, 3334 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5003 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 20:09:10,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5003 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 20:09:10,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2423 states. [2024-11-16 20:09:10,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2423 to 2423. [2024-11-16 20:09:10,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 1747 states have (on average 1.2770463651974815) internal successors, (2231), 1756 states have internal predecessors, (2231), 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) [2024-11-16 20:09:10,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 3355 transitions. [2024-11-16 20:09:10,266 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 3355 transitions. Word has length 48 [2024-11-16 20:09:10,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:09:10,267 INFO L471 AbstractCegarLoop]: Abstraction has 2423 states and 3355 transitions. [2024-11-16 20:09:10,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 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) [2024-11-16 20:09:10,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 3355 transitions. [2024-11-16 20:09:10,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-16 20:09:10,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:09:10,276 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:09:10,302 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 20:09:10,477 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 [2024-11-16 20:09:10,478 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:09:10,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:09:10,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1805974200, now seen corresponding path program 2 times [2024-11-16 20:09:10,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:09:10,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437383927] [2024-11-16 20:09:10,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:10,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:09:12,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:12,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 20:09:12,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:12,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 20:09:12,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:12,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 20:09:12,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:12,689 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-16 20:09:12,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:09:12,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437383927] [2024-11-16 20:09:12,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437383927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:09:12,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:09:12,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 20:09:12,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487570404] [2024-11-16 20:09:12,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:09:12,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 20:09:12,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:09:12,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 20:09:12,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 20:09:12,692 INFO L87 Difference]: Start difference. First operand 2423 states and 3355 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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) [2024-11-16 20:09:13,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:09:13,691 INFO L93 Difference]: Finished difference Result 4746 states and 6569 transitions. [2024-11-16 20:09:13,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 20:09:13,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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 57 [2024-11-16 20:09:13,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:09:13,708 INFO L225 Difference]: With dead ends: 4746 [2024-11-16 20:09:13,708 INFO L226 Difference]: Without dead ends: 2348 [2024-11-16 20:09:13,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 20:09:13,721 INFO L432 NwaCegarLoop]: 1668 mSDtfsCounter, 0 mSDsluCounter, 4996 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6664 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.9s IncrementalHoareTripleChecker+Time [2024-11-16 20:09:13,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6664 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 20:09:13,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2348 states. [2024-11-16 20:09:13,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2348 to 2348. [2024-11-16 20:09:13,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2348 states, 1697 states have (on average 1.2763700648202712) internal successors, (2166), 1705 states have internal predecessors, (2166), 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) [2024-11-16 20:09:13,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2348 states to 2348 states and 3240 transitions. [2024-11-16 20:09:13,823 INFO L78 Accepts]: Start accepts. Automaton has 2348 states and 3240 transitions. Word has length 57 [2024-11-16 20:09:13,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:09:13,824 INFO L471 AbstractCegarLoop]: Abstraction has 2348 states and 3240 transitions. [2024-11-16 20:09:13,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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) [2024-11-16 20:09:13,825 INFO L276 IsEmpty]: Start isEmpty. Operand 2348 states and 3240 transitions. [2024-11-16 20:09:13,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-16 20:09:13,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:09:13,831 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:09:13,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 20:09:13,831 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:09:13,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:09:13,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1065970365, now seen corresponding path program 1 times [2024-11-16 20:09:13,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:09:13,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869063982] [2024-11-16 20:09:13,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:13,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:09:15,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:16,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 20:09:16,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:16,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 20:09:16,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:16,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-16 20:09:16,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:16,097 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:16,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:09:16,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869063982] [2024-11-16 20:09:16,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869063982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 20:09:16,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096055020] [2024-11-16 20:09:16,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:16,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 20:09:16,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 20:09:16,100 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) [2024-11-16 20:09:16,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 20:09:18,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:18,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 2172 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 20:09:18,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 20:09:18,761 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:18,761 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 20:09:19,512 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:19,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096055020] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 20:09:19,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 20:09:19,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-16 20:09:19,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257978449] [2024-11-16 20:09:19,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 20:09:19,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-16 20:09:19,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:09:19,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-16 20:09:19,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-16 20:09:19,515 INFO L87 Difference]: Start difference. First operand 2348 states and 3240 transitions. Second operand has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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) [2024-11-16 20:09:20,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:09:20,495 INFO L93 Difference]: Finished difference Result 4697 states and 6486 transitions. [2024-11-16 20:09:20,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 20:09:20,496 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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 59 [2024-11-16 20:09:20,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:09:20,513 INFO L225 Difference]: With dead ends: 4697 [2024-11-16 20:09:20,514 INFO L226 Difference]: Without dead ends: 2366 [2024-11-16 20:09:20,522 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-16 20:09:20,523 INFO L432 NwaCegarLoop]: 1669 mSDtfsCounter, 2 mSDsluCounter, 5005 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6674 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 20:09:20,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6674 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 20:09:20,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2366 states. [2024-11-16 20:09:20,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2366 to 2366. [2024-11-16 20:09:20,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2366 states, 1715 states have (on average 1.273469387755102) internal successors, (2184), 1723 states have internal predecessors, (2184), 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) [2024-11-16 20:09:20,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2366 states to 2366 states and 3258 transitions. [2024-11-16 20:09:20,607 INFO L78 Accepts]: Start accepts. Automaton has 2366 states and 3258 transitions. Word has length 59 [2024-11-16 20:09:20,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:09:20,607 INFO L471 AbstractCegarLoop]: Abstraction has 2366 states and 3258 transitions. [2024-11-16 20:09:20,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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) [2024-11-16 20:09:20,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2366 states and 3258 transitions. [2024-11-16 20:09:20,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-16 20:09:20,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:09:20,610 INFO L215 NwaCegarLoop]: trace histogram [11, 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] [2024-11-16 20:09:20,635 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 20:09:20,810 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 [2024-11-16 20:09:20,811 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:09:20,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:09:20,812 INFO L85 PathProgramCache]: Analyzing trace with hash -617900227, now seen corresponding path program 2 times [2024-11-16 20:09:20,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:09:20,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037029399] [2024-11-16 20:09:20,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:20,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:09:22,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:23,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 20:09:23,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:23,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 20:09:23,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:23,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 20:09:23,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:23,791 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:23,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:09:23,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037029399] [2024-11-16 20:09:23,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037029399] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 20:09:23,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771541385] [2024-11-16 20:09:23,793 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 20:09:23,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 20:09:23,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 20:09:23,795 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) [2024-11-16 20:09:23,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 20:09:26,168 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 20:09:26,168 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 20:09:26,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 2108 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-16 20:09:26,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 20:09:27,337 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-16 20:09:27,337 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 20:09:27,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771541385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:09:27,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 20:09:27,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2024-11-16 20:09:27,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388934973] [2024-11-16 20:09:27,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:09:27,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 20:09:27,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:09:27,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 20:09:27,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2024-11-16 20:09:27,339 INFO L87 Difference]: Start difference. First operand 2366 states and 3258 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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) [2024-11-16 20:09:31,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:09:36,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:09:36,357 INFO L93 Difference]: Finished difference Result 3496 states and 4816 transitions. [2024-11-16 20:09:36,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 20:09:36,358 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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 77 [2024-11-16 20:09:36,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:09:36,382 INFO L225 Difference]: With dead ends: 3496 [2024-11-16 20:09:36,382 INFO L226 Difference]: Without dead ends: 3492 [2024-11-16 20:09:36,385 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2024-11-16 20:09:36,386 INFO L432 NwaCegarLoop]: 3035 mSDtfsCounter, 3194 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3194 SdHoareTripleChecker+Valid, 4069 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-16 20:09:36,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3194 Valid, 4069 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 578 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2024-11-16 20:09:36,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3492 states. [2024-11-16 20:09:36,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3492 to 3484. [2024-11-16 20:09:36,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3484 states, 2522 states have (on average 1.2763679619349722) internal successors, (3219), 2533 states have internal predecessors, (3219), 793 states have call successors, (793), 169 states have call predecessors, (793), 168 states have return successors, (793), 791 states have call predecessors, (793), 791 states have call successors, (793) [2024-11-16 20:09:36,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3484 states to 3484 states and 4805 transitions. [2024-11-16 20:09:36,508 INFO L78 Accepts]: Start accepts. Automaton has 3484 states and 4805 transitions. Word has length 77 [2024-11-16 20:09:36,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:09:36,508 INFO L471 AbstractCegarLoop]: Abstraction has 3484 states and 4805 transitions. [2024-11-16 20:09:36,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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) [2024-11-16 20:09:36,509 INFO L276 IsEmpty]: Start isEmpty. Operand 3484 states and 4805 transitions. [2024-11-16 20:09:36,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-16 20:09:36,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:09:36,512 INFO L215 NwaCegarLoop]: trace histogram [11, 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] [2024-11-16 20:09:36,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 20:09:36,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 20:09:36,713 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:09:36,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:09:36,713 INFO L85 PathProgramCache]: Analyzing trace with hash 687394334, now seen corresponding path program 1 times [2024-11-16 20:09:36,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:09:36,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709567722] [2024-11-16 20:09:36,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:36,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:09:38,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:38,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 20:09:38,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:38,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 20:09:38,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:38,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 20:09:38,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:38,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 20:09:38,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:38,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 20:09:38,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:38,917 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-16 20:09:38,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:09:38,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709567722] [2024-11-16 20:09:38,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709567722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:09:38,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:09:38,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 20:09:38,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884793577] [2024-11-16 20:09:38,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:09:38,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 20:09:38,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:09:38,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 20:09:38,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 20:09:38,919 INFO L87 Difference]: Start difference. First operand 3484 states and 4805 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-16 20:09:39,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:09:39,754 INFO L93 Difference]: Finished difference Result 5811 states and 8028 transitions. [2024-11-16 20:09:39,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 20:09:39,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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 86 [2024-11-16 20:09:39,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:09:39,777 INFO L225 Difference]: With dead ends: 5811 [2024-11-16 20:09:39,778 INFO L226 Difference]: Without dead ends: 3484 [2024-11-16 20:09:39,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 20:09:39,788 INFO L432 NwaCegarLoop]: 1670 mSDtfsCounter, 0 mSDsluCounter, 4998 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6668 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 [2024-11-16 20:09:39,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6668 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 20:09:39,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3484 states. [2024-11-16 20:09:39,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3484 to 3484. [2024-11-16 20:09:39,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3484 states, 2522 states have (on average 1.275971451229183) internal successors, (3218), 2533 states have internal predecessors, (3218), 793 states have call successors, (793), 169 states have call predecessors, (793), 168 states have return successors, (793), 791 states have call predecessors, (793), 791 states have call successors, (793) [2024-11-16 20:09:39,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3484 states to 3484 states and 4804 transitions. [2024-11-16 20:09:39,918 INFO L78 Accepts]: Start accepts. Automaton has 3484 states and 4804 transitions. Word has length 86 [2024-11-16 20:09:39,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:09:39,919 INFO L471 AbstractCegarLoop]: Abstraction has 3484 states and 4804 transitions. [2024-11-16 20:09:39,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-16 20:09:39,919 INFO L276 IsEmpty]: Start isEmpty. Operand 3484 states and 4804 transitions. [2024-11-16 20:09:39,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 20:09:39,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:09:39,925 INFO L215 NwaCegarLoop]: trace histogram [11, 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, 1, 1, 1] [2024-11-16 20:09:39,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 20:09:39,925 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:09:39,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:09:39,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1530125968, now seen corresponding path program 1 times [2024-11-16 20:09:39,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:09:39,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543096135] [2024-11-16 20:09:39,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:39,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:09:41,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:43,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 20:09:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:43,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 20:09:43,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:43,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 20:09:43,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:43,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 20:09:43,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:43,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-16 20:09:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:43,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 20:09:43,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:43,395 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:43,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:09:43,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543096135] [2024-11-16 20:09:43,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543096135] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 20:09:43,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839200148] [2024-11-16 20:09:43,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:09:43,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 20:09:43,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 20:09:43,398 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) [2024-11-16 20:09:43,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-16 20:09:45,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:09:45,869 INFO L255 TraceCheckSpWp]: Trace formula consists of 2318 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-16 20:09:45,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 20:09:46,405 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:46,405 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 20:09:49,117 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:09:49,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839200148] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 20:09:49,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 20:09:49,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 26 [2024-11-16 20:09:49,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403058815] [2024-11-16 20:09:49,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 20:09:49,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-16 20:09:49,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:09:49,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-16 20:09:49,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=348, Unknown=0, NotChecked=0, Total=650 [2024-11-16 20:09:49,120 INFO L87 Difference]: Start difference. First operand 3484 states and 4804 transitions. Second operand has 26 states, 26 states have (on average 5.153846153846154) internal successors, (134), 25 states have internal predecessors, (134), 1 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-16 20:09:53,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []