./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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-803cd42-m [2024-11-22 15:56:36,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:56:36,807 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:56:36,811 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:56:36,812 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:56:36,847 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:56:36,848 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:56:36,848 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:56:36,849 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:56:36,849 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:56:36,850 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:56:36,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:56:36,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:56:36,851 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:56:36,851 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:56:36,852 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:56:36,852 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:56:36,852 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:56:36,853 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:56:36,853 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:56:36,853 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:56:36,858 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:56:36,858 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:56:36,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:56:36,859 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:56:36,859 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:56:36,860 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:56:36,863 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:56:36,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:56:36,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:56:36,864 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:56:36,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:56:36,865 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:56:36,865 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:56:36,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:56:36,866 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:56:36,866 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:56:36,866 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:56:36,868 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:56:36,869 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-22 15:56:37,166 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:56:37,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:56:37,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:56:37,200 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:56:37,201 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:56:37,202 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-22 15:56:38,806 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:56:39,367 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:56:39,370 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-22 15:56:39,428 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0214757e/035303c154b547a2a9d38fd9c1f87186/FLAGa27025ce5 [2024-11-22 15:56:39,891 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0214757e/035303c154b547a2a9d38fd9c1f87186 [2024-11-22 15:56:39,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:56:39,894 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:56:39,896 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:56:39,896 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:56:39,901 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:56:39,902 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:56:39" (1/1) ... [2024-11-22 15:56:39,903 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a15adad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:39, skipping insertion in model container [2024-11-22 15:56:39,903 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:56:39" (1/1) ... [2024-11-22 15:56:40,029 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:56:42,284 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-22 15:56:42,367 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:56:42,407 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:56:42,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2024-11-22 15:56:42,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6102] [2024-11-22 15:56:42,607 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-22 15:56:42,608 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-22 15:56:42,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6230] [2024-11-22 15:56:42,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6233] [2024-11-22 15:56:42,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6235] [2024-11-22 15:56:42,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6240] [2024-11-22 15:56:42,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6243] [2024-11-22 15:56:42,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6245] [2024-11-22 15:56:42,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6250] [2024-11-22 15:56:42,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6253] [2024-11-22 15:56:42,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6255] [2024-11-22 15:56:42,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6260] [2024-11-22 15:56:42,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6263] [2024-11-22 15:56:42,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6265] [2024-11-22 15:56:42,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6283] [2024-11-22 15:56:42,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6286] [2024-11-22 15:56:42,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6288] [2024-11-22 15:56:42,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6293] [2024-11-22 15:56:42,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6296] [2024-11-22 15:56:42,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6298] [2024-11-22 15:56:42,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6303] [2024-11-22 15:56:42,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6306] [2024-11-22 15:56:42,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6308] [2024-11-22 15:56:42,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6313] [2024-11-22 15:56:42,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6316] [2024-11-22 15:56:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6318] [2024-11-22 15:56:42,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6371] [2024-11-22 15:56:42,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6378] [2024-11-22 15:56:42,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6462] [2024-11-22 15:56:42,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6470] [2024-11-22 15:56:42,925 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-22 15:56:42,934 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:56:43,038 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:56:43,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43 WrapperNode [2024-11-22 15:56:43,039 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:56:43,041 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:56:43,041 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:56:43,041 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:56:43,049 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:43,149 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:43,386 INFO L138 Inliner]: procedures = 236, calls = 2109, calls flagged for inlining = 107, calls inlined = 104, statements flattened = 5389 [2024-11-22 15:56:43,387 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:56:43,387 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:56:43,388 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:56:43,388 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:56:43,399 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:43,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:43,457 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:43,808 INFO L175 MemorySlicer]: Split 914 memory accesses to 30 slices as follows [4, 1, 1, 1, 1, 8, 1, 1, 43, 4, 1, 7, 1, 1, 8, 1, 189, 2, 8, 1, 13, 6, 1, 12, 3, 1, 3, 1, 589, 1]. 64 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [4, 1, 1, 1, 1, 8, 1, 1, 0, 4, 1, 7, 1, 1, 8, 1, 0, 2, 0, 0, 0, 6, 1, 0, 3, 1, 3, 1, 0, 1]. The 533 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 43, 0, 0, 0, 0, 0, 0, 0, 162, 0, 2, 1, 8, 0, 0, 0, 0, 0, 0, 0, 317, 0]. [2024-11-22 15:56:43,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:43,809 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:43,926 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:44,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:44,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:44,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:44,122 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:56:44,123 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:56:44,123 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:56:44,123 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:56:44,124 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (1/1) ... [2024-11-22 15:56:44,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:56:44,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:56:44,169 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-22 15:56:44,176 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-22 15:56:44,227 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-22 15:56:44,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-22 15:56:44,228 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2024-11-22 15:56:44,229 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:56:44,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-22 15:56:44,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-22 15:56:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-22 15:56:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-22 15:56:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-22 15:56:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:56:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:56:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:56:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:56:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:56:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:56:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:56:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:56:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:56:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:56:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:56:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:56:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:56:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:56:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:56:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:56:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:56:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:56:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:56:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:56:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 15:56:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 15:56:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 15:56:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 15:56:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 15:56:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-22 15:56:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-22 15:56:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-22 15:56:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-22 15:56:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-22 15:56:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:56:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:56:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-22 15:56:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-22 15:56:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:56:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:56:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-22 15:56:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-22 15:56:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-22 15:56:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-22 15:56:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-22 15:56:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-22 15:56:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-22 15:56:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-22 15:56:44,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-22 15:56:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-22 15:56:44,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:56:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:56:44,240 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-22 15:56:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-22 15:56:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-22 15:56:44,241 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-22 15:56:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 15:56:44,241 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 15:56:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-22 15:56:44,241 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-22 15:56:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:56:44,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:56:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-22 15:56:44,241 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-22 15:56:44,241 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-22 15:56:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-22 15:56:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:56:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:56:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 15:56:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 15:56:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-22 15:56:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-22 15:56:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-22 15:56:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-22 15:56:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-22 15:56:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-22 15:56:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 15:56:44,242 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 15:56:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:56:44,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:56:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:56:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:56:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:56:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:56:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:56:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:56:44,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:56:44,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:56:44,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:56:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:56:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:56:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:56:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:56:44,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 15:56:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-22 15:56:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-22 15:56:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-22 15:56:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-22 15:56:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-22 15:56:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:56:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:56:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-22 15:56:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-22 15:56:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-22 15:56:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-22 15:56:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:56:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:56:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-22 15:56:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-22 15:56:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-22 15:56:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-22 15:56:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-22 15:56:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-22 15:56:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 15:56:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 15:56:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 15:56:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 15:56:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 15:56:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 15:56:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-22 15:56:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-22 15:56:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-22 15:56:44,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-22 15:56:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:56:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:56:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:56:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:56:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:56:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:56:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-22 15:56:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-22 15:56:44,257 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-22 15:56:44,257 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-22 15:56:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:56:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-22 15:56:44,259 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-22 15:56:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-22 15:56:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-22 15:56:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-22 15:56:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:56:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:56:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:56:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:56:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:56:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:56:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:56:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:56:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:56:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:56:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:56:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:56:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 15:56:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 15:56:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 15:56:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 15:56:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 15:56:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 15:56:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 15:56:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 15:56:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 15:56:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 15:56:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 15:56:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 15:56:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:56:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:56:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:56:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:56:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:56:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:56:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:56:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-22 15:56:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-22 15:56:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-22 15:56:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-22 15:56:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-22 15:56:44,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:56:44,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:56:44,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:56:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:56:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-22 15:56:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-22 15:56:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-22 15:56:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-22 15:56:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-22 15:56:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-22 15:56:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-22 15:56:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-22 15:56:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-22 15:56:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-22 15:56:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 15:56:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:56:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 15:56:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 15:56:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-22 15:56:44,274 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-22 15:56:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-22 15:56:44,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-22 15:56:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-22 15:56:44,274 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-22 15:56:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-22 15:56:44,274 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-22 15:56:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-22 15:56:44,275 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-22 15:56:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:56:44,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:56:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-22 15:56:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-22 15:56:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-22 15:56:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-22 15:56:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:56:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:56:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-22 15:56:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-22 15:56:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:56:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-22 15:56:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-22 15:56:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:56:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:56:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:56:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 15:56:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 15:56:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:56:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:56:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:56:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:56:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:56:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:56:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:56:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:56:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:56:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:56:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:56:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:56:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:56:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:56:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:56:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:56:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 15:56:44,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 15:56:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-22 15:56:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-22 15:56:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-22 15:56:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-22 15:56:44,281 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-22 15:56:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-22 15:56:44,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-22 15:56:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-22 15:56:44,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-22 15:56:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-22 15:56:44,281 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-22 15:56:44,281 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-22 15:56:44,281 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-22 15:56:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-22 15:56:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-22 15:56:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-22 15:56:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-22 15:56:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 15:56:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-22 15:56:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 15:56:44,282 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 15:56:44,282 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-22 15:56:44,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-22 15:56:44,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:56:44,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:56:44,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:56:44,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:56:44,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 15:56:44,286 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-22 15:56:44,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-22 15:56:44,287 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-22 15:56:44,287 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-22 15:56:44,287 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-22 15:56:44,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-22 15:56:44,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:56:44,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:56:45,176 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:56:45,180 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:56:56,428 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:57:06,074 INFO L? ?]: Removed 2116 outVars from TransFormulas that were not future-live. [2024-11-22 15:57:06,074 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:57:06,135 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:57:06,136 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 15:57:06,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:57:06 BoogieIcfgContainer [2024-11-22 15:57:06,137 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:57:06,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:57:06,143 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:57:06,146 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:57:06,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:56:39" (1/3) ... [2024-11-22 15:57:06,149 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70cb178e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:57:06, skipping insertion in model container [2024-11-22 15:57:06,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:43" (2/3) ... [2024-11-22 15:57:06,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70cb178e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:57:06, skipping insertion in model container [2024-11-22 15:57:06,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:57:06" (3/3) ... [2024-11-22 15:57:06,153 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-22 15:57:06,171 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:57:06,171 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:57:06,304 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:57:06,313 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;@16643de5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:57:06,313 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:57:06,329 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-22 15:57:06,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-22 15:57:06,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:06,379 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-22 15:57:06,379 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:06,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:06,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1218900776, now seen corresponding path program 1 times [2024-11-22 15:57:06,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:06,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919791710] [2024-11-22 15:57:06,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:06,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:12,320 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-22 15:57:12,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:12,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919791710] [2024-11-22 15:57:12,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919791710] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:57:12,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017127430] [2024-11-22 15:57:12,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:12,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:57:12,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:57:12,327 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-22 15:57:12,329 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-22 15:57:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:18,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 4252 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:57:18,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:57:18,594 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-22 15:57:18,594 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:57:18,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017127430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:18,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:57:18,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:57:18,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007256251] [2024-11-22 15:57:18,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:18,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:57:18,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:18,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:57:18,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:57:18,631 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 43.0) internal successors, (86), 2 states have internal predecessors, (86), 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-22 15:57:18,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:18,895 INFO L93 Difference]: Finished difference Result 4355 states and 6559 transitions. [2024-11-22 15:57:18,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:57:18,897 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 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 201 [2024-11-22 15:57:18,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:18,941 INFO L225 Difference]: With dead ends: 4355 [2024-11-22 15:57:18,941 INFO L226 Difference]: Without dead ends: 2162 [2024-11-22 15:57:18,970 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 202 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-22 15:57:18,975 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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:18,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3229 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:57:19,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2162 states. [2024-11-22 15:57:19,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2162 to 2162. [2024-11-22 15:57:19,186 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-22 15:57:19,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 3205 transitions. [2024-11-22 15:57:19,215 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 3205 transitions. Word has length 201 [2024-11-22 15:57:19,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:19,217 INFO L471 AbstractCegarLoop]: Abstraction has 2162 states and 3205 transitions. [2024-11-22 15:57:19,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 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-22 15:57:19,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 3205 transitions. [2024-11-22 15:57:19,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-22 15:57:19,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:19,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, 1] [2024-11-22 15:57:19,251 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 15:57:19,434 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-22 15:57:19,435 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:19,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:19,436 INFO L85 PathProgramCache]: Analyzing trace with hash 972627141, now seen corresponding path program 1 times [2024-11-22 15:57:19,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:19,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610434826] [2024-11-22 15:57:19,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:19,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:24,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:25,093 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-22 15:57:25,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:25,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610434826] [2024-11-22 15:57:25,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610434826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:25,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:57:25,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:57:25,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297788852] [2024-11-22 15:57:25,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:25,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:57:25,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:25,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:57:25,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:57:25,099 INFO L87 Difference]: Start difference. First operand 2162 states and 3205 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-22 15:57:25,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:25,980 INFO L93 Difference]: Finished difference Result 6447 states and 9577 transitions. [2024-11-22 15:57:25,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:57:25,981 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-22 15:57:25,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:26,025 INFO L225 Difference]: With dead ends: 6447 [2024-11-22 15:57:26,026 INFO L226 Difference]: Without dead ends: 4307 [2024-11-22 15:57:26,046 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-22 15:57:26,048 INFO L432 NwaCegarLoop]: 3455 mSDtfsCounter, 3186 mSDsluCounter, 10067 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3187 SdHoareTripleChecker+Valid, 13522 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:26,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3187 Valid, 13522 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 15:57:26,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4307 states. [2024-11-22 15:57:26,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4307 to 4302. [2024-11-22 15:57:26,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4302 states, 2837 states have (on average 1.3316884032428622) internal successors, (3778), 2887 states have internal predecessors, (3778), 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-22 15:57:26,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4302 states to 4302 states and 6386 transitions. [2024-11-22 15:57:26,306 INFO L78 Accepts]: Start accepts. Automaton has 4302 states and 6386 transitions. Word has length 200 [2024-11-22 15:57:26,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:26,308 INFO L471 AbstractCegarLoop]: Abstraction has 4302 states and 6386 transitions. [2024-11-22 15:57:26,308 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-22 15:57:26,308 INFO L276 IsEmpty]: Start isEmpty. Operand 4302 states and 6386 transitions. [2024-11-22 15:57:26,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-22 15:57:26,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:26,322 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-22 15:57:26,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:57:26,322 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:26,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:26,323 INFO L85 PathProgramCache]: Analyzing trace with hash -587429246, now seen corresponding path program 1 times [2024-11-22 15:57:26,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:26,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262343530] [2024-11-22 15:57:26,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:26,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:31,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:31,959 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-22 15:57:31,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:31,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262343530] [2024-11-22 15:57:31,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262343530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:31,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:57:31,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:57:31,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832208448] [2024-11-22 15:57:31,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:31,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:57:31,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:31,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:57:31,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:57:31,961 INFO L87 Difference]: Start difference. First operand 4302 states and 6386 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-22 15:57:33,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:33,078 INFO L93 Difference]: Finished difference Result 12876 states and 19154 transitions. [2024-11-22 15:57:33,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:57:33,078 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-22 15:57:33,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:33,163 INFO L225 Difference]: With dead ends: 12876 [2024-11-22 15:57:33,163 INFO L226 Difference]: Without dead ends: 8596 [2024-11-22 15:57:33,199 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-22 15:57:33,201 INFO L432 NwaCegarLoop]: 3202 mSDtfsCounter, 3188 mSDsluCounter, 9561 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:33,201 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.4s Time] [2024-11-22 15:57:33,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8596 states. [2024-11-22 15:57:33,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8596 to 8589. [2024-11-22 15:57:33,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8589 states, 5667 states have (on average 1.3313922710428798) internal successors, (7545), 5767 states have internal predecessors, (7545), 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-22 15:57:33,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8589 states to 8589 states and 12766 transitions. [2024-11-22 15:57:33,698 INFO L78 Accepts]: Start accepts. Automaton has 8589 states and 12766 transitions. Word has length 202 [2024-11-22 15:57:33,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:33,699 INFO L471 AbstractCegarLoop]: Abstraction has 8589 states and 12766 transitions. [2024-11-22 15:57:33,699 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-22 15:57:33,699 INFO L276 IsEmpty]: Start isEmpty. Operand 8589 states and 12766 transitions. [2024-11-22 15:57:33,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-22 15:57:33,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:33,712 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-22 15:57:33,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:57:33,712 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:33,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:33,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1393139442, now seen corresponding path program 1 times [2024-11-22 15:57:33,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:33,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867149882] [2024-11-22 15:57:33,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:33,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:38,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:39,026 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-22 15:57:39,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:39,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867149882] [2024-11-22 15:57:39,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867149882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:39,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:57:39,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:57:39,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266029322] [2024-11-22 15:57:39,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:39,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:57:39,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:39,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:57:39,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:57:39,029 INFO L87 Difference]: Start difference. First operand 8589 states and 12766 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-22 15:57:40,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:40,265 INFO L93 Difference]: Finished difference Result 25749 states and 38349 transitions. [2024-11-22 15:57:40,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:57:40,265 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-22 15:57:40,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:40,451 INFO L225 Difference]: With dead ends: 25749 [2024-11-22 15:57:40,451 INFO L226 Difference]: Without dead ends: 17182 [2024-11-22 15:57:40,530 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:57:40,531 INFO L432 NwaCegarLoop]: 3203 mSDtfsCounter, 3187 mSDsluCounter, 9563 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 12766 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.4s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:40,532 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3188 Valid, 12766 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 15:57:40,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17182 states. [2024-11-22 15:57:41,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17182 to 17171. [2024-11-22 15:57:41,395 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-22 15:57:41,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17171 states to 17171 states and 25548 transitions. [2024-11-22 15:57:41,547 INFO L78 Accepts]: Start accepts. Automaton has 17171 states and 25548 transitions. Word has length 201 [2024-11-22 15:57:41,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:41,548 INFO L471 AbstractCegarLoop]: Abstraction has 17171 states and 25548 transitions. [2024-11-22 15:57:41,549 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-22 15:57:41,549 INFO L276 IsEmpty]: Start isEmpty. Operand 17171 states and 25548 transitions. [2024-11-22 15:57:41,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-22 15:57:41,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:41,561 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-22 15:57:41,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:57:41,561 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:41,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:41,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1778131441, now seen corresponding path program 1 times [2024-11-22 15:57:41,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:41,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661059775] [2024-11-22 15:57:41,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:41,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:46,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:47,194 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-22 15:57:47,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:47,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661059775] [2024-11-22 15:57:47,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661059775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:47,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:57:47,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:57:47,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969594934] [2024-11-22 15:57:47,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:47,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:57:47,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:47,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:57:47,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:57:47,197 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-22 15:57:48,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:48,816 INFO L93 Difference]: Finished difference Result 50967 states and 75996 transitions. [2024-11-22 15:57:48,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:57:48,816 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-22 15:57:48,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:49,111 INFO L225 Difference]: With dead ends: 50967 [2024-11-22 15:57:49,112 INFO L226 Difference]: Without dead ends: 33818 [2024-11-22 15:57:49,250 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-22 15:57:49,251 INFO L432 NwaCegarLoop]: 4729 mSDtfsCounter, 3183 mSDsluCounter, 12612 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3184 SdHoareTripleChecker+Valid, 17341 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.4s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:49,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3184 Valid, 17341 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 15:57:49,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33818 states. [2024-11-22 15:57:51,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33818 to 33696. [2024-11-22 15:57:51,109 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-22 15:57:51,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33696 states to 33696 states and 50220 transitions. [2024-11-22 15:57:51,337 INFO L78 Accepts]: Start accepts. Automaton has 33696 states and 50220 transitions. Word has length 199 [2024-11-22 15:57:51,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:51,338 INFO L471 AbstractCegarLoop]: Abstraction has 33696 states and 50220 transitions. [2024-11-22 15:57:51,338 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-22 15:57:51,338 INFO L276 IsEmpty]: Start isEmpty. Operand 33696 states and 50220 transitions. [2024-11-22 15:57:51,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-22 15:57:51,357 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:51,357 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-22 15:57:51,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:57:51,358 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:51,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:51,358 INFO L85 PathProgramCache]: Analyzing trace with hash 414545843, now seen corresponding path program 1 times [2024-11-22 15:57:51,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:51,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405907151] [2024-11-22 15:57:51,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:51,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms