./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.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 81ccda978158997cc00607d5634d4a5acfa51e443d97bd262d7c70387bab80d3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:57:14,229 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:57:14,285 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:57:14,288 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:57:14,289 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:57:14,321 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:57:14,322 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:57:14,322 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:57:14,322 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:57:14,330 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:57:14,331 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:57:14,331 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:57:14,331 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:57:14,331 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:57:14,332 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:57:14,332 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:57:14,332 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:57:14,332 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:57:14,333 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:57:14,333 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:57:14,336 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:57:14,336 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:57:14,337 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:57:14,337 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:57:14,337 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:57:14,337 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:57:14,337 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:57:14,338 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:57:14,338 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:57:14,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:57:14,338 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:57:14,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:57:14,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:57:14,339 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:57:14,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:57:14,339 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:57:14,339 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:57:14,339 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:57:14,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:57:14,340 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 -> 81ccda978158997cc00607d5634d4a5acfa51e443d97bd262d7c70387bab80d3 [2024-11-19 03:57:14,523 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:57:14,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:57:14,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:57:14,547 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:57:14,547 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:57:14,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2024-11-19 03:57:15,754 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:57:16,142 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:57:16,142 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2024-11-19 03:57:16,181 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c77a7c2d/6f194ce474e14586a49cdb3ef9f68aa4/FLAGda95344d1 [2024-11-19 03:57:16,192 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c77a7c2d/6f194ce474e14586a49cdb3ef9f68aa4 [2024-11-19 03:57:16,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:57:16,195 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:57:16,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:57:16,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:57:16,201 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:57:16,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:57:16" (1/1) ... [2024-11-19 03:57:16,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25e6af78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:16, skipping insertion in model container [2024-11-19 03:57:16,202 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:57:16" (1/1) ... [2024-11-19 03:57:16,320 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:57:17,688 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2024-11-19 03:57:17,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:57:17,860 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:57:17,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2024-11-19 03:57:17,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6102] [2024-11-19 03:57:17,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6112] [2024-11-19 03:57:17,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6119] [2024-11-19 03:57:17,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6230] [2024-11-19 03:57:17,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6233] [2024-11-19 03:57:17,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6235] [2024-11-19 03:57:17,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6240] [2024-11-19 03:57:17,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6243] [2024-11-19 03:57:17,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6245] [2024-11-19 03:57:17,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6250] [2024-11-19 03:57:17,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6253] [2024-11-19 03:57:17,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6255] [2024-11-19 03:57:17,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6260] [2024-11-19 03:57:17,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6263] [2024-11-19 03:57:17,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6265] [2024-11-19 03:57:17,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6283] [2024-11-19 03:57:17,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6286] [2024-11-19 03:57:17,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6288] [2024-11-19 03:57:17,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6293] [2024-11-19 03:57:17,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6296] [2024-11-19 03:57:17,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6298] [2024-11-19 03:57:17,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6303] [2024-11-19 03:57:17,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6306] [2024-11-19 03:57:17,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6308] [2024-11-19 03:57:17,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6313] [2024-11-19 03:57:17,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6316] [2024-11-19 03:57:17,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6318] [2024-11-19 03:57:17,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6371] [2024-11-19 03:57:17,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6378] [2024-11-19 03:57:17,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6462] [2024-11-19 03:57:17,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6470] [2024-11-19 03:57:18,177 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2024-11-19 03:57:18,184 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:57:18,256 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:57:18,257 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18 WrapperNode [2024-11-19 03:57:18,257 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:57:18,258 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:57:18,258 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:57:18,258 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:57:18,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,331 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,462 INFO L138 Inliner]: procedures = 236, calls = 2109, calls flagged for inlining = 107, calls inlined = 104, statements flattened = 5389 [2024-11-19 03:57:18,463 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:57:18,464 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:57:18,464 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:57:18,464 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:57:18,473 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,507 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,804 INFO L175 MemorySlicer]: Split 914 memory accesses to 30 slices as follows [4, 1, 1, 1, 589, 1, 8, 1, 1, 13, 43, 4, 1, 12, 7, 1, 1, 8, 1, 2, 8, 1, 6, 1, 3, 1, 3, 1, 189, 1]. 64 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [4, 1, 1, 1, 0, 1, 8, 1, 1, 0, 0, 4, 1, 0, 7, 1, 1, 8, 1, 2, 0, 0, 6, 1, 3, 1, 3, 1, 0, 1]. The 533 writes are split as follows [0, 0, 0, 0, 317, 0, 0, 0, 0, 8, 43, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 162, 0]. [2024-11-19 03:57:18,804 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,805 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,929 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,959 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:18,980 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:19,077 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:57:19,079 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:57:19,079 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:57:19,079 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:57:19,080 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (1/1) ... [2024-11-19 03:57:19,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:57:19,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:57:19,113 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-19 03:57:19,115 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-19 03:57:19,148 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-19 03:57:19,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-19 03:57:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2024-11-19 03:57:19,149 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2024-11-19 03:57:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:57:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:57:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:57:19,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:57:19,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:57:19,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:57:19,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-19 03:57:19,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-19 03:57:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:57:19,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:57:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-19 03:57:19,154 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-19 03:57:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:57:19,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:57:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-19 03:57:19,154 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-19 03:57:19,154 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-19 03:57:19,155 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-19 03:57:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 03:57:19,155 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 03:57:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-19 03:57:19,155 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-19 03:57:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 03:57:19,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 03:57:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:57:19,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:57:19,155 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-19 03:57:19,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-19 03:57:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-19 03:57:19,156 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-19 03:57:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 03:57:19,156 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 03:57:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-19 03:57:19,156 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-19 03:57:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:57:19,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:57:19,156 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-19 03:57:19,156 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-19 03:57:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-19 03:57:19,157 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-19 03:57:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:57:19,157 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:57:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 03:57:19,157 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 03:57:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-19 03:57:19,157 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-19 03:57:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-19 03:57:19,157 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-19 03:57:19,157 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-19 03:57:19,158 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 03:57:19,158 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:57:19,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:57:19,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:57:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:57:19,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:57:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 03:57:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 03:57:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 03:57:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 03:57:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 03:57:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 03:57:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-19 03:57:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-19 03:57:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-19 03:57:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-19 03:57:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-19 03:57:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-19 03:57:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:57:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-19 03:57:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-19 03:57:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-19 03:57:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-19 03:57:19,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:57:19,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:57:19,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:57:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:57:19,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-19 03:57:19,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-19 03:57:19,169 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-19 03:57:19,169 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:57:19,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-19 03:57:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-19 03:57:19,170 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-19 03:57:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-19 03:57:19,171 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-19 03:57:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-19 03:57:19,171 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-19 03:57:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-19 03:57:19,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-19 03:57:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:57:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:57:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:57:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:57:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:57:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-19 03:57:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 03:57:19,174 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:57:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 03:57:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-19 03:57:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-19 03:57:19,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:57:19,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:57:19,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:57:19,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-19 03:57:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-19 03:57:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:57:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-19 03:57:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-19 03:57:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-19 03:57:19,180 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-19 03:57:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-19 03:57:19,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-19 03:57:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-19 03:57:19,180 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-19 03:57:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-19 03:57:19,181 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-19 03:57:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-19 03:57:19,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-19 03:57:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:57:19,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:57:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-19 03:57:19,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-19 03:57:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-19 03:57:19,181 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-19 03:57:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:57:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:57:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-19 03:57:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-19 03:57:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:57:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-19 03:57:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-19 03:57:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 03:57:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 03:57:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:57:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 03:57:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 03:57:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:57:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:57:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:57:19,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:57:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-19 03:57:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-19 03:57:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-19 03:57:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-19 03:57:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-19 03:57:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-19 03:57:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-19 03:57:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-19 03:57:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-19 03:57:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-19 03:57:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-19 03:57:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-19 03:57:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-19 03:57:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-19 03:57:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-19 03:57:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-19 03:57:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-19 03:57:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-19 03:57:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-19 03:57:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-19 03:57:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-19 03:57:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-19 03:57:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-19 03:57:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-19 03:57:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 03:57:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 03:57:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-19 03:57:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-19 03:57:19,189 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-19 03:57:19,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:57:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-19 03:57:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-19 03:57:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-19 03:57:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-19 03:57:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-19 03:57:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-19 03:57:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-19 03:57:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-19 03:57:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-19 03:57:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-19 03:57:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-19 03:57:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:57:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:57:19,831 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:57:19,834 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:57:29,406 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:57:38,091 INFO L? ?]: Removed 2116 outVars from TransFormulas that were not future-live. [2024-11-19 03:57:38,091 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:57:38,138 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:57:38,139 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 03:57:38,139 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:57:38 BoogieIcfgContainer [2024-11-19 03:57:38,139 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:57:38,141 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:57:38,143 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:57:38,147 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:57:38,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:57:16" (1/3) ... [2024-11-19 03:57:38,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9eb08ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:57:38, skipping insertion in model container [2024-11-19 03:57:38,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:57:18" (2/3) ... [2024-11-19 03:57:38,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9eb08ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:57:38, skipping insertion in model container [2024-11-19 03:57:38,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:57:38" (3/3) ... [2024-11-19 03:57:38,149 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2024-11-19 03:57:38,163 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:57:38,163 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:57:38,259 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:57:38,264 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;@16018987, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:57:38,265 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:57:38,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 2180 states, 1434 states have (on average 1.3430962343096233) internal successors, (1926), 1468 states have internal predecessors, (1926), 661 states have call successors, (661), 84 states have call predecessors, (661), 83 states have return successors, (654), 644 states have call predecessors, (654), 654 states have call successors, (654) [2024-11-19 03:57:38,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-19 03:57:38,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:38,323 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:57:38,323 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:38,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:38,328 INFO L85 PathProgramCache]: Analyzing trace with hash 839700411, now seen corresponding path program 1 times [2024-11-19 03:57:38,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:38,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522389969] [2024-11-19 03:57:38,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:38,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:57:43,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:44,217 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-19 03:57:44,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:57:44,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522389969] [2024-11-19 03:57:44,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522389969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:57:44,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559570742] [2024-11-19 03:57:44,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:44,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:57:44,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:57:44,222 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-19 03:57:44,223 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-19 03:57:50,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:50,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 4250 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 03:57:50,171 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:57:50,197 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-19 03:57:50,197 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:57:50,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559570742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:57:50,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:57:50,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 03:57:50,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419483504] [2024-11-19 03:57:50,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:57:50,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:57:50,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:57:50,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:57:50,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:57:50,237 INFO L87 Difference]: Start difference. First operand has 2180 states, 1434 states have (on average 1.3430962343096233) internal successors, (1926), 1468 states have internal predecessors, (1926), 661 states have call successors, (661), 84 states have call predecessors, (661), 83 states have return successors, (654), 644 states have call predecessors, (654), 654 states have call successors, (654) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 03:57:50,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:57:50,394 INFO L93 Difference]: Finished difference Result 4355 states and 6559 transitions. [2024-11-19 03:57:50,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:57:50,396 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 200 [2024-11-19 03:57:50,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:57:50,427 INFO L225 Difference]: With dead ends: 4355 [2024-11-19 03:57:50,427 INFO L226 Difference]: Without dead ends: 2162 [2024-11-19 03:57:50,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:57:50,452 INFO L432 NwaCegarLoop]: 3229 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3229 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:57:50,452 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3229 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:57:50,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2162 states. [2024-11-19 03:57:50,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2162 to 2162. [2024-11-19 03:57:50,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2162 states, 1425 states have (on average 1.3319298245614035) internal successors, (1898), 1450 states have internal predecessors, (1898), 654 states have call successors, (654), 83 states have call predecessors, (654), 82 states have return successors, (653), 643 states have call predecessors, (653), 653 states have call successors, (653) [2024-11-19 03:57:50,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 3205 transitions. [2024-11-19 03:57:50,630 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 3205 transitions. Word has length 200 [2024-11-19 03:57:50,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:57:50,631 INFO L471 AbstractCegarLoop]: Abstraction has 2162 states and 3205 transitions. [2024-11-19 03:57:50,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-19 03:57:50,632 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 3205 transitions. [2024-11-19 03:57:50,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-19 03:57:50,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:50,644 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:57:50,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 03:57:50,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-19 03:57:50,849 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:50,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:50,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1393139442, now seen corresponding path program 1 times [2024-11-19 03:57:50,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:50,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973031782] [2024-11-19 03:57:50,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:50,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:57:55,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:57:56,519 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-19 03:57:56,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:57:56,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973031782] [2024-11-19 03:57:56,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973031782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:57:56,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:57:56,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:57:56,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186809698] [2024-11-19 03:57:56,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:57:56,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:57:56,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:57:56,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:57:56,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:57:56,525 INFO L87 Difference]: Start difference. First operand 2162 states and 3205 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 03:57:57,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:57:57,249 INFO L93 Difference]: Finished difference Result 6448 states and 9579 transitions. [2024-11-19 03:57:57,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:57:57,249 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 201 [2024-11-19 03:57:57,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:57:57,292 INFO L225 Difference]: With dead ends: 6448 [2024-11-19 03:57:57,292 INFO L226 Difference]: Without dead ends: 4308 [2024-11-19 03:57:57,312 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:57:57,314 INFO L432 NwaCegarLoop]: 3330 mSDtfsCounter, 3187 mSDsluCounter, 9817 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 13147 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:57:57,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3188 Valid, 13147 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:57:57,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4308 states. [2024-11-19 03:57:57,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4308 to 4303. [2024-11-19 03:57:57,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4303 states, 2838 states have (on average 1.331923890063425) internal successors, (3780), 2888 states have internal predecessors, (3780), 1300 states have call successors, (1300), 165 states have call predecessors, (1300), 164 states have return successors, (1308), 1279 states have call predecessors, (1308), 1299 states have call successors, (1308) [2024-11-19 03:57:57,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4303 states to 4303 states and 6388 transitions. [2024-11-19 03:57:57,536 INFO L78 Accepts]: Start accepts. Automaton has 4303 states and 6388 transitions. Word has length 201 [2024-11-19 03:57:57,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:57:57,537 INFO L471 AbstractCegarLoop]: Abstraction has 4303 states and 6388 transitions. [2024-11-19 03:57:57,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 03:57:57,538 INFO L276 IsEmpty]: Start isEmpty. Operand 4303 states and 6388 transitions. [2024-11-19 03:57:57,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-19 03:57:57,548 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:57:57,549 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:57:57,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:57:57,549 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:57:57,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:57:57,550 INFO L85 PathProgramCache]: Analyzing trace with hash -587429246, now seen corresponding path program 1 times [2024-11-19 03:57:57,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:57:57,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671614103] [2024-11-19 03:57:57,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:57:57,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:58:02,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:58:02,831 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-19 03:58:02,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:58:02,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671614103] [2024-11-19 03:58:02,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671614103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:58:02,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:58:02,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:58:02,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502385411] [2024-11-19 03:58:02,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:58:02,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:58:02,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:58:02,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:58:02,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:58:02,835 INFO L87 Difference]: Start difference. First operand 4303 states and 6388 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 03:58:03,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:58:03,570 INFO L93 Difference]: Finished difference Result 12879 states and 19160 transitions. [2024-11-19 03:58:03,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:58:03,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 202 [2024-11-19 03:58:03,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:58:03,636 INFO L225 Difference]: With dead ends: 12879 [2024-11-19 03:58:03,636 INFO L226 Difference]: Without dead ends: 8598 [2024-11-19 03:58:03,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:58:03,672 INFO L432 NwaCegarLoop]: 3202 mSDtfsCounter, 3188 mSDsluCounter, 9561 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3189 SdHoareTripleChecker+Valid, 12763 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:58:03,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3189 Valid, 12763 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:58:03,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8598 states. [2024-11-19 03:58:04,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8598 to 8591. [2024-11-19 03:58:04,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8591 states, 5669 states have (on average 1.331628153113424) internal successors, (7549), 5769 states have internal predecessors, (7549), 2592 states have call successors, (2592), 330 states have call predecessors, (2592), 329 states have return successors, (2629), 2551 states have call predecessors, (2629), 2591 states have call successors, (2629) [2024-11-19 03:58:04,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8591 states to 8591 states and 12770 transitions. [2024-11-19 03:58:04,087 INFO L78 Accepts]: Start accepts. Automaton has 8591 states and 12770 transitions. Word has length 202 [2024-11-19 03:58:04,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:58:04,089 INFO L471 AbstractCegarLoop]: Abstraction has 8591 states and 12770 transitions. [2024-11-19 03:58:04,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 03:58:04,090 INFO L276 IsEmpty]: Start isEmpty. Operand 8591 states and 12770 transitions. [2024-11-19 03:58:04,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-19 03:58:04,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:58:04,100 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:58:04,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:58:04,101 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:58:04,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:58:04,101 INFO L85 PathProgramCache]: Analyzing trace with hash 972627141, now seen corresponding path program 1 times [2024-11-19 03:58:04,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:58:04,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640141943] [2024-11-19 03:58:04,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:58:04,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:58:08,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:58:09,166 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-19 03:58:09,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:58:09,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640141943] [2024-11-19 03:58:09,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640141943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:58:09,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:58:09,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:58:09,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179195575] [2024-11-19 03:58:09,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:58:09,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:58:09,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:58:09,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:58:09,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:58:09,171 INFO L87 Difference]: Start difference. First operand 8591 states and 12770 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 03:58:10,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:58:10,151 INFO L93 Difference]: Finished difference Result 25751 states and 38359 transitions. [2024-11-19 03:58:10,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:58:10,151 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 200 [2024-11-19 03:58:10,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:58:10,296 INFO L225 Difference]: With dead ends: 25751 [2024-11-19 03:58:10,296 INFO L226 Difference]: Without dead ends: 17182 [2024-11-19 03:58:10,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:58:10,353 INFO L432 NwaCegarLoop]: 3447 mSDtfsCounter, 3186 mSDsluCounter, 10051 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3187 SdHoareTripleChecker+Valid, 13498 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:58:10,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3187 Valid, 13498 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:58:10,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17182 states. [2024-11-19 03:58:11,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17182 to 17171. [2024-11-19 03:58:11,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17171 states, 11333 states have (on average 1.330715609282626) internal successors, (15081), 11533 states have internal predecessors, (15081), 5176 states have call successors, (5176), 662 states have call predecessors, (5176), 661 states have return successors, (5291), 5095 states have call predecessors, (5291), 5175 states have call successors, (5291) [2024-11-19 03:58:11,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17171 states to 17171 states and 25548 transitions. [2024-11-19 03:58:11,220 INFO L78 Accepts]: Start accepts. Automaton has 17171 states and 25548 transitions. Word has length 200 [2024-11-19 03:58:11,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:58:11,220 INFO L471 AbstractCegarLoop]: Abstraction has 17171 states and 25548 transitions. [2024-11-19 03:58:11,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 03:58:11,221 INFO L276 IsEmpty]: Start isEmpty. Operand 17171 states and 25548 transitions. [2024-11-19 03:58:11,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-19 03:58:11,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:58:11,230 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:58:11,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:58:11,230 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:58:11,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:58:11,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1778131441, now seen corresponding path program 1 times [2024-11-19 03:58:11,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:58:11,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295269632] [2024-11-19 03:58:11,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:58:11,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:58:15,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:58:16,506 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-19 03:58:16,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:58:16,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295269632] [2024-11-19 03:58:16,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295269632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:58:16,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:58:16,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:58:16,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254167225] [2024-11-19 03:58:16,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:58:16,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:58:16,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:58:16,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:58:16,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:58:16,508 INFO L87 Difference]: Start difference. First operand 17171 states and 25548 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 03:58:17,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:58:17,857 INFO L93 Difference]: Finished difference Result 50967 states and 75996 transitions. [2024-11-19 03:58:17,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:58:17,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 199 [2024-11-19 03:58:17,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:58:18,102 INFO L225 Difference]: With dead ends: 50967 [2024-11-19 03:58:18,102 INFO L226 Difference]: Without dead ends: 33818 [2024-11-19 03:58:18,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:58:18,219 INFO L432 NwaCegarLoop]: 4414 mSDtfsCounter, 3183 mSDsluCounter, 11982 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3184 SdHoareTripleChecker+Valid, 16396 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:58:18,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3184 Valid, 16396 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:58:18,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33818 states. [2024-11-19 03:58:19,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33818 to 33696. [2024-11-19 03:58:19,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33696 states, 22202 states have (on average 1.3298351499864878) internal successors, (29525), 22615 states have internal predecessors, (29525), 10193 states have call successors, (10193), 1301 states have call predecessors, (10193), 1300 states have return successors, (10502), 10014 states have call predecessors, (10502), 10192 states have call successors, (10502) [2024-11-19 03:58:19,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33696 states to 33696 states and 50220 transitions. [2024-11-19 03:58:19,957 INFO L78 Accepts]: Start accepts. Automaton has 33696 states and 50220 transitions. Word has length 199 [2024-11-19 03:58:19,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:58:19,958 INFO L471 AbstractCegarLoop]: Abstraction has 33696 states and 50220 transitions. [2024-11-19 03:58:19,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-19 03:58:19,959 INFO L276 IsEmpty]: Start isEmpty. Operand 33696 states and 50220 transitions. [2024-11-19 03:58:19,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-19 03:58:19,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:58:19,974 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:58:19,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:58:19,974 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:58:19,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:58:19,975 INFO L85 PathProgramCache]: Analyzing trace with hash 414545843, now seen corresponding path program 1 times [2024-11-19 03:58:19,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:58:19,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351264312] [2024-11-19 03:58:19,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:58:19,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:58:25,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:58:26,306 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-19 03:58:26,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:58:26,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351264312] [2024-11-19 03:58:26,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351264312] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:58:26,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89965637] [2024-11-19 03:58:26,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:58:26,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:58:26,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:58:26,309 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-19 03:58:26,310 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-19 03:58:32,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:58:32,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 4317 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 03:58:32,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:58:32,251 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-19 03:58:32,251 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:58:32,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89965637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:58:32,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:58:32,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-19 03:58:32,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963320822] [2024-11-19 03:58:32,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:58:32,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:58:32,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:58:32,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:58:32,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-19 03:58:32,253 INFO L87 Difference]: Start difference. First operand 33696 states and 50220 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-19 03:58:32,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:58:32,963 INFO L93 Difference]: Finished difference Result 33715 states and 50254 transitions. [2024-11-19 03:58:32,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:58:32,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 212 [2024-11-19 03:58:32,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:58:33,172 INFO L225 Difference]: With dead ends: 33715 [2024-11-19 03:58:33,172 INFO L226 Difference]: Without dead ends: 33712 [2024-11-19 03:58:33,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-19 03:58:33,203 INFO L432 NwaCegarLoop]: 3204 mSDtfsCounter, 0 mSDsluCounter, 3199 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6403 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:58:33,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6403 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:58:33,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33712 states. [2024-11-19 03:58:34,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33712 to 33712. [2024-11-19 03:58:34,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33712 states, 22218 states have (on average 1.329597623548474) internal successors, (29541), 22631 states have internal predecessors, (29541), 10193 states have call successors, (10193), 1301 states have call predecessors, (10193), 1300 states have return successors, (10502), 10014 states have call predecessors, (10502), 10192 states have call successors, (10502) [2024-11-19 03:58:34,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33712 states to 33712 states and 50236 transitions. [2024-11-19 03:58:34,573 INFO L78 Accepts]: Start accepts. Automaton has 33712 states and 50236 transitions. Word has length 212 [2024-11-19 03:58:34,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:58:34,574 INFO L471 AbstractCegarLoop]: Abstraction has 33712 states and 50236 transitions. [2024-11-19 03:58:34,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-19 03:58:34,574 INFO L276 IsEmpty]: Start isEmpty. Operand 33712 states and 50236 transitions. [2024-11-19 03:58:34,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-19 03:58:34,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:58:34,587 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:58:34,612 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-19 03:58:34,788 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,SelfDestructingSolverStorable5 [2024-11-19 03:58:34,789 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:58:34,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:58:34,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1618037704, now seen corresponding path program 1 times [2024-11-19 03:58:34,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:58:34,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140811513] [2024-11-19 03:58:34,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:58:34,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms