./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.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-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.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 bc34b562a518e1962cb00b051353e0f6c91b97d77e3b06d95f31a41553709599 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:24:37,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:24:37,947 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:24:37,950 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:24:37,952 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:24:37,973 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:24:37,974 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:24:37,974 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:24:37,975 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:24:37,975 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:24:37,975 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:24:37,975 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:24:37,976 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:24:37,976 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:24:37,976 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:24:37,976 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:24:37,976 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:24:37,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:24:37,977 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:24:37,979 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:24:37,979 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:24:37,979 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:24:37,980 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:24:37,982 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:24:37,982 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:24:37,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:24:37,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:24:37,983 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:24:37,983 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:24:37,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:24:37,983 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:24:37,983 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:24:37,984 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:24:37,984 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:24:37,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:24:37,984 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:24:37,984 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:24:37,984 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:24:37,984 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:24:37,985 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 -> bc34b562a518e1962cb00b051353e0f6c91b97d77e3b06d95f31a41553709599 [2024-11-22 16:24:38,204 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:24:38,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:24:38,229 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:24:38,230 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:24:38,230 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:24:38,231 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-11-22 16:24:39,383 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:24:39,807 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:24:39,807 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-11-22 16:24:39,853 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6acaaa232/cd96b2480da2416c9c93ab282e11796f/FLAG56e4f6177 [2024-11-22 16:24:39,868 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6acaaa232/cd96b2480da2416c9c93ab282e11796f [2024-11-22 16:24:39,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:24:39,873 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:24:39,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:24:39,878 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:24:39,883 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:24:39,886 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:24:39" (1/1) ... [2024-11-22 16:24:39,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15100769 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:39, skipping insertion in model container [2024-11-22 16:24:39,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:24:39" (1/1) ... [2024-11-22 16:24:39,980 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:24:41,161 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295458,295471] [2024-11-22 16:24:41,165 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295605,295618] [2024-11-22 16:24:41,166 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295744,295757] [2024-11-22 16:24:41,166 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295902,295915] [2024-11-22 16:24:41,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:24:41,211 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:24:41,329 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"); [5761] [2024-11-22 16:24:41,331 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)); [5768] [2024-11-22 16:24:41,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2024-11-22 16:24:41,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2024-11-22 16:24:41,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5811-5813] [2024-11-22 16:24:41,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5870] [2024-11-22 16:24:41,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5878] [2024-11-22 16:24:41,537 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295458,295471] [2024-11-22 16:24:41,537 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295605,295618] [2024-11-22 16:24:41,538 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295744,295757] [2024-11-22 16:24:41,538 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i[295902,295915] [2024-11-22 16:24:41,546 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:24:41,634 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:24:41,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41 WrapperNode [2024-11-22 16:24:41,635 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:24:41,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:24:41,636 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:24:41,636 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:24:41,641 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:41,706 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:41,904 INFO L138 Inliner]: procedures = 289, calls = 1915, calls flagged for inlining = 144, calls inlined = 136, statements flattened = 4898 [2024-11-22 16:24:41,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:24:41,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:24:41,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:24:41,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:24:41,914 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:41,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:41,933 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:42,261 INFO L175 MemorySlicer]: Split 788 memory accesses to 35 slices as follows [1, 7, 1, 1, 8, 1, 2, 8, 2, 13, 562, 6, 1, 3, 1, 12, 3, 1, 1, 4, 1, 1, 1, 2, 1, 54, 1, 1, 3, 8, 1, 1, 1, 70, 4]. 71 percent of accesses are in the largest equivalence class. The 139 initializations are split as follows [1, 7, 1, 1, 8, 1, 0, 8, 0, 0, 0, 6, 1, 3, 1, 0, 3, 1, 1, 4, 1, 1, 1, 2, 1, 0, 0, 1, 1, 8, 1, 1, 0, 70, 4]. The 346 writes are split as follows [0, 0, 0, 0, 0, 0, 1, 0, 1, 8, 293, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 42, 0, 0, 0, 0, 0, 0, 1, 0, 0]. [2024-11-22 16:24:42,262 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:42,262 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:42,338 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:42,357 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:42,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:42,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:42,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:24:42,455 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:24:42,455 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:24:42,455 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:24:42,456 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (1/1) ... [2024-11-22 16:24:42,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:24:42,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:24:42,485 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 16:24:42,490 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 16:24:42,556 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-22 16:24:42,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-22 16:24:42,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 16:24:42,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 16:24:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 16:24:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 16:24:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 16:24:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 16:24:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 16:24:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 16:24:42,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 16:24:42,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 16:24:42,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 16:24:42,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 16:24:42,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 16:24:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 16:24:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 16:24:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 16:24:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 16:24:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 16:24:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 16:24:42,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-22 16:24:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-22 16:24:42,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-22 16:24:42,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-22 16:24:42,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-22 16:24:42,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-22 16:24:42,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:24:42,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:24:42,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:24:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:24:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:24:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:24:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:24:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:24:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:24:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:24:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:24:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:24:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:24:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:24:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:24:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:24:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 16:24:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-22 16:24:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-22 16:24:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-22 16:24:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-22 16:24:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-22 16:24:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-22 16:24:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-22 16:24:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-22 16:24:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-22 16:24:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-22 16:24:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:24:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:24:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:24:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:24:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-22 16:24:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-22 16:24:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-22 16:24:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-22 16:24:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-22 16:24:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-22 16:24:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-22 16:24:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-22 16:24:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:24:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:24:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-22 16:24:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-22 16:24:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-22 16:24:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-22 16:24:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 16:24:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 16:24:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-22 16:24:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-22 16:24:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-22 16:24:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-22 16:24:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-22 16:24:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-22 16:24:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-22 16:24:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-22 16:24:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 16:24:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 16:24:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-22 16:24:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-22 16:24:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 16:24:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 16:24:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-22 16:24:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-22 16:24:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-22 16:24:42,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-22 16:24:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 16:24:42,570 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 16:24:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:24:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:24:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:24:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:24:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:24:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:24:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:24:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:24:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:24:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:24:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:24:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:24:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:24:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:24:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:24:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:24:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:24:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:24:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 16:24:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 16:24:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 16:24:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 16:24:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 16:24:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 16:24:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 16:24:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 16:24:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 16:24:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 16:24:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-22 16:24:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-22 16:24:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-22 16:24:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-22 16:24:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-22 16:24:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-22 16:24:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-22 16:24:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-22 16:24:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:24:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:24:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-22 16:24:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-22 16:24:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-22 16:24:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-22 16:24:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-22 16:24:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-22 16:24:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:24:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:24:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-22 16:24:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-22 16:24:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 16:24:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 16:24:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:24:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-22 16:24:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-22 16:24:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-22 16:24:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-22 16:24:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:24:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:24:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-22 16:24:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-22 16:24:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:24:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:24:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-22 16:24:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-22 16:24:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-22 16:24:42,582 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-22 16:24:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-22 16:24:42,582 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-22 16:24:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:24:42,582 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:24:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 16:24:42,583 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 16:24:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:24:42,583 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:24:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:24:42,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:24:42,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-22 16:24:42,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-22 16:24:42,587 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-22 16:24:42,587 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-22 16:24:42,587 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-22 16:24:42,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-22 16:24:42,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 16:24:42,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 16:24:42,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-22 16:24:42,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-22 16:24:42,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-22 16:24:42,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-22 16:24:42,590 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-22 16:24:42,590 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-22 16:24:42,590 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-22 16:24:42,590 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-22 16:24:42,590 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 16:24:42,590 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 16:24:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:24:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:24:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:24:42,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:24:42,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:24:42,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:24:42,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-22 16:24:42,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:24:42,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-22 16:24:42,596 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-22 16:24:42,596 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-22 16:24:42,596 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-22 16:24:42,596 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-22 16:24:42,596 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-22 16:24:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:24:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:24:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:24:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:24:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:24:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:24:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:24:42,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:24:42,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:24:42,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:24:42,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:24:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:24:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:24:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:24:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:24:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:24:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:24:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 16:24:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-22 16:24:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-22 16:24:42,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:24:42,607 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:24:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:24:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:24:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:24:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:24:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:24:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:24:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:24:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:24:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-22 16:24:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-22 16:24:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-22 16:24:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-22 16:24:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-22 16:24:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-22 16:24:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-22 16:24:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-22 16:24:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-22 16:24:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-22 16:24:42,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-22 16:24:42,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:24:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-22 16:24:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-22 16:24:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-22 16:24:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-22 16:24:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-22 16:24:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-22 16:24:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-22 16:24:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-22 16:24:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-22 16:24:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:24:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:24:42,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:24:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:24:42,619 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-22 16:24:42,619 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-22 16:24:42,619 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 16:24:42,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 16:24:42,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:24:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:24:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:24:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:24:42,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:24:42,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:24:42,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:24:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:24:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 16:24:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 16:24:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 16:24:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 16:24:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 16:24:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 16:24:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 16:24:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 16:24:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 16:24:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-22 16:24:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-22 16:24:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-22 16:24:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-22 16:24:42,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:24:42,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-22 16:24:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-22 16:24:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-22 16:24:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:24:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-22 16:24:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:24:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:24:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 16:24:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:24:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 16:24:42,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 16:24:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 16:24:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-22 16:24:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-22 16:24:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-22 16:24:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-22 16:24:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-22 16:24:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-22 16:24:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-22 16:24:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-22 16:24:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:24:42,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:24:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:24:42,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:24:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-22 16:24:42,638 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-22 16:24:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-22 16:24:42,641 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-22 16:24:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-22 16:24:42,641 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-22 16:24:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:24:42,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:24:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-22 16:24:42,641 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-22 16:24:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-22 16:24:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:24:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-22 16:24:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-22 16:24:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 16:24:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:24:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-22 16:24:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 16:24:42,642 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:24:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:24:42,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:24:42,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:24:42,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:24:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:24:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:24:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:24:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:24:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:24:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:24:42,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 16:24:42,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-22 16:24:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-22 16:24:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:24:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-22 16:24:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-22 16:24:42,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:24:42,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:24:43,409 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:24:43,412 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:24:58,477 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:24:59,353 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:25:03,703 INFO L? ?]: Removed 2317 outVars from TransFormulas that were not future-live. [2024-11-22 16:25:03,704 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:25:03,746 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:25:03,746 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 16:25:03,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:25:03 BoogieIcfgContainer [2024-11-22 16:25:03,747 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:25:03,749 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:25:03,749 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:25:03,751 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:25:03,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:24:39" (1/3) ... [2024-11-22 16:25:03,752 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c80fa64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:25:03, skipping insertion in model container [2024-11-22 16:25:03,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:24:41" (2/3) ... [2024-11-22 16:25:03,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c80fa64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:25:03, skipping insertion in model container [2024-11-22 16:25:03,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:25:03" (3/3) ... [2024-11-22 16:25:03,754 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-irda-via-ircc.cil.i [2024-11-22 16:25:03,766 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:25:03,766 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 16:25:03,852 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:25:03,857 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;@71a1f62c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:25:03,857 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 16:25:03,868 INFO L276 IsEmpty]: Start isEmpty. Operand has 2243 states, 1467 states have (on average 1.305385139740968) internal successors, (1915), 1489 states have internal predecessors, (1915), 686 states have call successors, (686), 89 states have call predecessors, (686), 88 states have return successors, (682), 671 states have call predecessors, (682), 682 states have call successors, (682) [2024-11-22 16:25:03,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 16:25:03,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:25:03,880 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:25:03,881 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:25:03,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:25:03,884 INFO L85 PathProgramCache]: Analyzing trace with hash 176078205, now seen corresponding path program 1 times [2024-11-22 16:25:03,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:25:03,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115625511] [2024-11-22 16:25:03,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:25:03,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:25:08,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:25:08,634 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-22 16:25:08,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:25:08,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115625511] [2024-11-22 16:25:08,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115625511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:25:08,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:25:08,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:25:08,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191964768] [2024-11-22 16:25:08,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:25:08,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:25:08,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:25:08,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:25:08,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:08,664 INFO L87 Difference]: Start difference. First operand has 2243 states, 1467 states have (on average 1.305385139740968) internal successors, (1915), 1489 states have internal predecessors, (1915), 686 states have call successors, (686), 89 states have call predecessors, (686), 88 states have return successors, (682), 671 states have call predecessors, (682), 682 states have call successors, (682) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 16:25:12,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:25:13,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:25:13,213 INFO L93 Difference]: Finished difference Result 6630 states and 9833 transitions. [2024-11-22 16:25:13,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:25:13,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 78 [2024-11-22 16:25:13,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:25:13,268 INFO L225 Difference]: With dead ends: 6630 [2024-11-22 16:25:13,268 INFO L226 Difference]: Without dead ends: 4392 [2024-11-22 16:25:13,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:13,294 INFO L432 NwaCegarLoop]: 3288 mSDtfsCounter, 3201 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3201 SdHoareTripleChecker+Valid, 6503 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-22 16:25:13,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3201 Valid, 6503 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-22 16:25:13,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4392 states. [2024-11-22 16:25:13,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4392 to 4390. [2024-11-22 16:25:13,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4390 states, 2871 states have (on average 1.2974573319400906) internal successors, (3725), 2913 states have internal predecessors, (3725), 1343 states have call successors, (1343), 175 states have call predecessors, (1343), 174 states have return successors, (1341), 1319 states have call predecessors, (1341), 1341 states have call successors, (1341) [2024-11-22 16:25:13,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4390 states to 4390 states and 6409 transitions. [2024-11-22 16:25:13,603 INFO L78 Accepts]: Start accepts. Automaton has 4390 states and 6409 transitions. Word has length 78 [2024-11-22 16:25:13,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:25:13,604 INFO L471 AbstractCegarLoop]: Abstraction has 4390 states and 6409 transitions. [2024-11-22 16:25:13,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 16:25:13,605 INFO L276 IsEmpty]: Start isEmpty. Operand 4390 states and 6409 transitions. [2024-11-22 16:25:13,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-22 16:25:13,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:25:13,614 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:25:13,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:25:13,615 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:25:13,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:25:13,617 INFO L85 PathProgramCache]: Analyzing trace with hash -2040791126, now seen corresponding path program 1 times [2024-11-22 16:25:13,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:25:13,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919194871] [2024-11-22 16:25:13,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:25:13,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:25:17,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:25:18,042 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-22 16:25:18,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:25:18,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919194871] [2024-11-22 16:25:18,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919194871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:25:18,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:25:18,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:25:18,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947553446] [2024-11-22 16:25:18,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:25:18,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:25:18,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:25:18,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:25:18,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:18,047 INFO L87 Difference]: Start difference. First operand 4390 states and 6409 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 16:25:22,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:25:23,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:25:23,431 INFO L93 Difference]: Finished difference Result 9620 states and 14104 transitions. [2024-11-22 16:25:23,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:25:23,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 105 [2024-11-22 16:25:23,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:25:23,476 INFO L225 Difference]: With dead ends: 9620 [2024-11-22 16:25:23,476 INFO L226 Difference]: Without dead ends: 5245 [2024-11-22 16:25:23,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:23,505 INFO L432 NwaCegarLoop]: 3274 mSDtfsCounter, 2230 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2230 SdHoareTripleChecker+Valid, 6461 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-22 16:25:23,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2230 Valid, 6461 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-22 16:25:23,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5245 states. [2024-11-22 16:25:23,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5245 to 5238. [2024-11-22 16:25:23,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5238 states, 3404 states have (on average 1.3052291421856639) internal successors, (4443), 3449 states have internal predecessors, (4443), 1618 states have call successors, (1618), 215 states have call predecessors, (1618), 214 states have return successors, (1616), 1594 states have call predecessors, (1616), 1616 states have call successors, (1616) [2024-11-22 16:25:23,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5238 states to 5238 states and 7677 transitions. [2024-11-22 16:25:23,720 INFO L78 Accepts]: Start accepts. Automaton has 5238 states and 7677 transitions. Word has length 105 [2024-11-22 16:25:23,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:25:23,722 INFO L471 AbstractCegarLoop]: Abstraction has 5238 states and 7677 transitions. [2024-11-22 16:25:23,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 16:25:23,722 INFO L276 IsEmpty]: Start isEmpty. Operand 5238 states and 7677 transitions. [2024-11-22 16:25:23,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-22 16:25:23,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:25:23,729 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 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] [2024-11-22 16:25:23,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:25:23,729 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:25:23,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:25:23,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1027444449, now seen corresponding path program 1 times [2024-11-22 16:25:23,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:25:23,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832005130] [2024-11-22 16:25:23,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:25:23,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:25:27,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:25:27,468 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-22 16:25:27,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:25:27,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832005130] [2024-11-22 16:25:27,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832005130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:25:27,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:25:27,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:25:27,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660305145] [2024-11-22 16:25:27,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:25:27,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:25:27,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:25:27,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:25:27,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:27,472 INFO L87 Difference]: Start difference. First operand 5238 states and 7677 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 16:25:31,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:25:32,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:25:32,065 INFO L93 Difference]: Finished difference Result 12634 states and 18501 transitions. [2024-11-22 16:25:32,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:25:32,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 133 [2024-11-22 16:25:32,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:25:32,116 INFO L225 Difference]: With dead ends: 12634 [2024-11-22 16:25:32,116 INFO L226 Difference]: Without dead ends: 8875 [2024-11-22 16:25:32,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:32,139 INFO L432 NwaCegarLoop]: 5416 mSDtfsCounter, 3176 mSDsluCounter, 3221 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3176 SdHoareTripleChecker+Valid, 8637 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-22 16:25:32,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3176 Valid, 8637 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-22 16:25:32,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8875 states. [2024-11-22 16:25:32,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8875 to 8869. [2024-11-22 16:25:32,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8869 states, 5766 states have (on average 1.3055844606312867) internal successors, (7528), 5841 states have internal predecessors, (7528), 2739 states have call successors, (2739), 363 states have call predecessors, (2739), 362 states have return successors, (2737), 2700 states have call predecessors, (2737), 2737 states have call successors, (2737) [2024-11-22 16:25:32,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8869 states to 8869 states and 13004 transitions. [2024-11-22 16:25:32,503 INFO L78 Accepts]: Start accepts. Automaton has 8869 states and 13004 transitions. Word has length 133 [2024-11-22 16:25:32,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:25:32,503 INFO L471 AbstractCegarLoop]: Abstraction has 8869 states and 13004 transitions. [2024-11-22 16:25:32,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 16:25:32,504 INFO L276 IsEmpty]: Start isEmpty. Operand 8869 states and 13004 transitions. [2024-11-22 16:25:32,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-22 16:25:32,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:25:32,507 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 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] [2024-11-22 16:25:32,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:25:32,507 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:25:32,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:25:32,508 INFO L85 PathProgramCache]: Analyzing trace with hash 209795999, now seen corresponding path program 1 times [2024-11-22 16:25:32,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:25:32,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578294715] [2024-11-22 16:25:32,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:25:32,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:25:36,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:25:36,787 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-22 16:25:36,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:25:36,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578294715] [2024-11-22 16:25:36,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578294715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:25:36,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:25:36,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 16:25:36,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053205030] [2024-11-22 16:25:36,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:25:36,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 16:25:36,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:25:36,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 16:25:36,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 16:25:36,790 INFO L87 Difference]: Start difference. First operand 8869 states and 13004 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 16:25:37,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:25:37,139 INFO L93 Difference]: Finished difference Result 8869 states and 13004 transitions. [2024-11-22 16:25:37,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 16:25:37,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-22 16:25:37,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:25:37,207 INFO L225 Difference]: With dead ends: 8869 [2024-11-22 16:25:37,207 INFO L226 Difference]: Without dead ends: 7358 [2024-11-22 16:25:37,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:25:37,230 INFO L432 NwaCegarLoop]: 3249 mSDtfsCounter, 3204 mSDsluCounter, 3249 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3204 SdHoareTripleChecker+Valid, 6498 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:25:37,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3204 Valid, 6498 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 16:25:37,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7358 states. [2024-11-22 16:25:37,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7358 to 7358. [2024-11-22 16:25:37,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7358 states, 4791 states have (on average 1.303068252974327) internal successors, (6243), 4852 states have internal predecessors, (6243), 2265 states have call successors, (2265), 301 states have call predecessors, (2265), 301 states have return successors, (2265), 2234 states have call predecessors, (2265), 2265 states have call successors, (2265) [2024-11-22 16:25:37,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7358 states to 7358 states and 10773 transitions. [2024-11-22 16:25:37,585 INFO L78 Accepts]: Start accepts. Automaton has 7358 states and 10773 transitions. Word has length 133 [2024-11-22 16:25:37,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:25:37,585 INFO L471 AbstractCegarLoop]: Abstraction has 7358 states and 10773 transitions. [2024-11-22 16:25:37,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 16:25:37,586 INFO L276 IsEmpty]: Start isEmpty. Operand 7358 states and 10773 transitions. [2024-11-22 16:25:37,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-22 16:25:37,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:25:37,597 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1] [2024-11-22 16:25:37,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:25:37,597 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:25:37,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:25:37,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1745283942, now seen corresponding path program 1 times [2024-11-22 16:25:37,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:25:37,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533575697] [2024-11-22 16:25:37,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:25:37,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:25:40,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:25:41,329 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2024-11-22 16:25:41,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:25:41,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533575697] [2024-11-22 16:25:41,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533575697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:25:41,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:25:41,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:25:41,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195551373] [2024-11-22 16:25:41,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:25:41,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:25:41,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:25:41,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:25:41,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:41,330 INFO L87 Difference]: Start difference. First operand 7358 states and 10773 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 16:25:45,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:25:46,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:25:46,985 INFO L93 Difference]: Finished difference Result 16223 states and 23783 transitions. [2024-11-22 16:25:46,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:25:46,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 168 [2024-11-22 16:25:46,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:25:47,047 INFO L225 Difference]: With dead ends: 16223 [2024-11-22 16:25:47,048 INFO L226 Difference]: Without dead ends: 10344 [2024-11-22 16:25:47,080 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:47,081 INFO L432 NwaCegarLoop]: 5419 mSDtfsCounter, 2206 mSDsluCounter, 3146 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2206 SdHoareTripleChecker+Valid, 8565 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-22 16:25:47,081 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2206 Valid, 8565 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-22 16:25:47,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10344 states. [2024-11-22 16:25:47,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10344 to 10343. [2024-11-22 16:25:47,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10343 states, 6720 states have (on average 1.305952380952381) internal successors, (8776), 6802 states have internal predecessors, (8776), 3195 states have call successors, (3195), 427 states have call predecessors, (3195), 427 states have return successors, (3195), 3155 states have call predecessors, (3195), 3195 states have call successors, (3195) [2024-11-22 16:25:47,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10343 states to 10343 states and 15166 transitions. [2024-11-22 16:25:47,496 INFO L78 Accepts]: Start accepts. Automaton has 10343 states and 15166 transitions. Word has length 168 [2024-11-22 16:25:47,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:25:47,497 INFO L471 AbstractCegarLoop]: Abstraction has 10343 states and 15166 transitions. [2024-11-22 16:25:47,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 16:25:47,497 INFO L276 IsEmpty]: Start isEmpty. Operand 10343 states and 15166 transitions. [2024-11-22 16:25:47,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-22 16:25:47,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:25:47,526 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:25:47,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:25:47,526 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:25:47,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:25:47,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1770825991, now seen corresponding path program 1 times [2024-11-22 16:25:47,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:25:47,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978901832] [2024-11-22 16:25:47,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:25:47,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:25:51,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:25:51,496 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2024-11-22 16:25:51,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:25:51,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978901832] [2024-11-22 16:25:51,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978901832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:25:51,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:25:51,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:25:51,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082354385] [2024-11-22 16:25:51,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:25:51,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:25:51,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:25:51,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:25:51,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:51,498 INFO L87 Difference]: Start difference. First operand 10343 states and 15166 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-22 16:25:55,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:25:57,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:25:57,141 INFO L93 Difference]: Finished difference Result 22190 states and 32557 transitions. [2024-11-22 16:25:57,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:25:57,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 242 [2024-11-22 16:25:57,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:25:57,211 INFO L225 Difference]: With dead ends: 22190 [2024-11-22 16:25:57,212 INFO L226 Difference]: Without dead ends: 11860 [2024-11-22 16:25:57,260 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:25:57,261 INFO L432 NwaCegarLoop]: 5426 mSDtfsCounter, 2204 mSDsluCounter, 3163 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2204 SdHoareTripleChecker+Valid, 8589 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-22 16:25:57,261 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2204 Valid, 8589 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-22 16:25:57,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11860 states. [2024-11-22 16:25:57,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11860 to 11859. [2024-11-22 16:25:57,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11859 states, 7700 states have (on average 1.3061038961038962) internal successors, (10057), 7793 states have internal predecessors, (10057), 3665 states have call successors, (3665), 493 states have call predecessors, (3665), 493 states have return successors, (3665), 3620 states have call predecessors, (3665), 3665 states have call successors, (3665) [2024-11-22 16:25:57,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11859 states to 11859 states and 17387 transitions. [2024-11-22 16:25:57,726 INFO L78 Accepts]: Start accepts. Automaton has 11859 states and 17387 transitions. Word has length 242 [2024-11-22 16:25:57,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:25:57,727 INFO L471 AbstractCegarLoop]: Abstraction has 11859 states and 17387 transitions. [2024-11-22 16:25:57,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-22 16:25:57,728 INFO L276 IsEmpty]: Start isEmpty. Operand 11859 states and 17387 transitions. [2024-11-22 16:25:57,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-22 16:25:57,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:25:57,831 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:25:57,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 16:25:57,831 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:25:57,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:25:57,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1417737609, now seen corresponding path program 1 times [2024-11-22 16:25:57,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:25:57,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155449246] [2024-11-22 16:25:57,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:25:57,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:26:01,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:26:02,059 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2024-11-22 16:26:02,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:26:02,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155449246] [2024-11-22 16:26:02,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155449246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:26:02,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:26:02,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 16:26:02,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107304439] [2024-11-22 16:26:02,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:26:02,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 16:26:02,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:26:02,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 16:26:02,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 16:26:02,061 INFO L87 Difference]: Start difference. First operand 11859 states and 17387 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-22 16:26:02,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:26:02,404 INFO L93 Difference]: Finished difference Result 11859 states and 17387 transitions. [2024-11-22 16:26:02,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 16:26:02,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 242 [2024-11-22 16:26:02,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:26:02,414 INFO L225 Difference]: With dead ends: 11859 [2024-11-22 16:26:02,414 INFO L226 Difference]: Without dead ends: 0 [2024-11-22 16:26:02,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:26:02,452 INFO L432 NwaCegarLoop]: 3219 mSDtfsCounter, 3133 mSDsluCounter, 3218 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3133 SdHoareTripleChecker+Valid, 6437 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:26:02,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3133 Valid, 6437 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 16:26:02,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-22 16:26:02,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-22 16:26:02,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 16:26:02,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-22 16:26:02,460 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 242 [2024-11-22 16:26:02,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:26:02,461 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-22 16:26:02,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-22 16:26:02,461 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-22 16:26:02,461 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-22 16:26:02,463 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-22 16:26:02,464 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-22 16:26:02,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 16:26:02,466 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:26:02,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.