/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 12:11:17,376 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 12:11:17,465 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 12:11:17,474 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 12:11:17,475 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 12:11:17,512 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 12:11:17,513 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 12:11:17,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 12:11:17,514 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 12:11:17,515 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 12:11:17,515 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 12:11:17,515 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 12:11:17,516 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 12:11:17,516 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 12:11:17,517 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 12:11:17,517 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 12:11:17,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 12:11:17,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 12:11:17,521 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 12:11:17,522 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 12:11:17,523 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 12:11:17,527 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 12:11:17,528 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 12:11:17,528 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 12:11:17,528 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 12:11:17,528 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 12:11:17,529 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 12:11:17,529 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 12:11:17,529 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 12:11:17,529 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 12:11:17,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 12:11:17,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 12:11:17,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 12:11:17,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 12:11:17,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 12:11:17,531 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 12:11:17,531 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 12:11:17,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 12:11:17,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 12:11:17,532 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 12:11:17,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 12:11:17,532 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 12:11:17,791 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 12:11:17,827 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 12:11:17,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 12:11:17,833 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 12:11:17,834 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 12:11:17,836 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-05 12:11:19,341 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 12:11:19,936 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 12:11:19,937 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-05 12:11:19,985 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/523bdeead/6a4a87f33abf4a68adfd976766c71d14/FLAGfa25788dd [2024-11-05 12:11:20,006 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/523bdeead/6a4a87f33abf4a68adfd976766c71d14 [2024-11-05 12:11:20,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 12:11:20,010 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 12:11:20,011 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 12:11:20,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 12:11:20,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 12:11:20,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 12:11:20" (1/1) ... [2024-11-05 12:11:20,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e2b38a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:20, skipping insertion in model container [2024-11-05 12:11:20,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 12:11:20" (1/1) ... [2024-11-05 12:11:20,161 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 12:11:21,829 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,022 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,023 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,265 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,266 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,267 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,269 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,270 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,272 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,274 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,274 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,275 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,314 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,322 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,342 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,352 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,460 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,472 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,475 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,485 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,494 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,498 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,502 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,511 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,521 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,586 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,611 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,646 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,650 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,660 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,689 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,698 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,703 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,714 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,715 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,759 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,767 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,807 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,807 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,808 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,819 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,820 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,821 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,823 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,824 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,835 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,836 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,837 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,845 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,883 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,891 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,904 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,905 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,905 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,912 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,914 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,914 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,915 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:22,930 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2024-11-05 12:11:23,016 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 12:11:23,017 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 12:11:23,053 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 12:11:23,255 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6149-6150] [2024-11-05 12:11:23,260 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6158-6159] [2024-11-05 12:11:23,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6355] [2024-11-05 12:11:23,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6363] [2024-11-05 12:11:23,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6370] [2024-11-05 12:11:23,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6377] [2024-11-05 12:11:23,477 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2024-11-05 12:11:23,495 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 12:11:23,574 INFO L204 MainTranslator]: Completed translation [2024-11-05 12:11:23,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23 WrapperNode [2024-11-05 12:11:23,576 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 12:11:23,578 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 12:11:23,578 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 12:11:23,578 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 12:11:23,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:23,770 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:23,917 INFO L138 Inliner]: procedures = 237, calls = 2107, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 3145 [2024-11-05 12:11:23,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 12:11:23,919 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 12:11:23,919 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 12:11:23,919 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 12:11:23,930 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:23,931 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:23,956 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:24,285 INFO L175 MemorySlicer]: Split 921 memory accesses to 32 slices as follows [7, 192, 7, 6, 14, 6, 2, 6, 14, 6, 6, 2, 6, 16, 14, 224, 6, 6, 13, 8, 2, 6, 4, 6, 254, 6, 7, 14, 5, 43, 7, 6]. 28 percent of accesses are in the largest equivalence class. The 362 initializations are split as follows [0, 192, 0, 6, 14, 6, 0, 6, 14, 6, 6, 2, 6, 16, 14, 0, 6, 6, 0, 8, 0, 6, 4, 6, 8, 6, 0, 14, 4, 0, 0, 6]. The 356 writes are split as follows [6, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 192, 0, 0, 13, 0, 0, 0, 0, 0, 84, 0, 6, 0, 0, 43, 6, 0]. [2024-11-05 12:11:24,285 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:24,286 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:24,434 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:24,447 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:24,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:24,527 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:24,559 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 12:11:24,560 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 12:11:24,560 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 12:11:24,560 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 12:11:24,561 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (1/1) ... [2024-11-05 12:11:24,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 12:11:24,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 12:11:24,597 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-05 12:11:24,601 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-05 12:11:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2024-11-05 12:11:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2024-11-05 12:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2024-11-05 12:11:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2024-11-05 12:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 12:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 12:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 12:11:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 12:11:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 12:11:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 12:11:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 12:11:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 12:11:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 12:11:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#22 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#23 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#24 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#25 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#26 [2024-11-05 12:11:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#27 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#28 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#29 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#30 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#31 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 12:11:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 12:11:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-11-05 12:11:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#27 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#28 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#29 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#30 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#31 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 12:11:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 12:11:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-11-05 12:11:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#27 [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#28 [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#29 [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#30 [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#31 [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2024-11-05 12:11:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 12:11:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 12:11:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-05 12:11:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 12:11:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-05 12:11:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-05 12:11:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-05 12:11:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-05 12:11:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 12:11:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 12:11:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2024-11-05 12:11:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2024-11-05 12:11:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2024-11-05 12:11:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2024-11-05 12:11:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2024-11-05 12:11:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2024-11-05 12:11:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-05 12:11:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-05 12:11:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2024-11-05 12:11:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2024-11-05 12:11:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 12:11:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 12:11:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 12:11:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 12:11:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2024-11-05 12:11:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2024-11-05 12:11:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-05 12:11:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-05 12:11:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2024-11-05 12:11:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2024-11-05 12:11:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2024-11-05 12:11:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2024-11-05 12:11:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-05 12:11:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-05 12:11:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2024-11-05 12:11:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2024-11-05 12:11:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 12:11:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 12:11:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 12:11:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 12:11:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-05 12:11:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-05 12:11:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-05 12:11:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 12:11:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 12:11:24,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-11-05 12:11:24,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#27 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#28 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#29 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#30 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#31 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 12:11:24,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 12:11:24,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#27 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#28 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#29 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#30 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#31 [2024-11-05 12:11:24,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 12:11:24,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-11-05 12:11:24,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#27 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#28 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#29 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#30 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#31 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 12:11:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 12:11:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-05 12:11:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 12:11:24,659 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 12:11:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 12:11:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#27 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#28 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#29 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#30 [2024-11-05 12:11:24,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#31 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 12:11:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 12:11:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 12:11:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 12:11:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 12:11:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-11-05 12:11:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#27 [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#28 [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#29 [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#30 [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#31 [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-05 12:11:24,666 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2024-11-05 12:11:24,666 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2024-11-05 12:11:24,666 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2024-11-05 12:11:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-05 12:11:24,667 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-05 12:11:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-05 12:11:24,667 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-05 12:11:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2024-11-05 12:11:24,667 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2024-11-05 12:11:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2024-11-05 12:11:24,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2024-11-05 12:11:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2024-11-05 12:11:24,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2024-11-05 12:11:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2024-11-05 12:11:24,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2024-11-05 12:11:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-05 12:11:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-05 12:11:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-05 12:11:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-05 12:11:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-05 12:11:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-05 12:11:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2024-11-05 12:11:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2024-11-05 12:11:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-05 12:11:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-05 12:11:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-05 12:11:24,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-05 12:11:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-05 12:11:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-05 12:11:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2024-11-05 12:11:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2024-11-05 12:11:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2024-11-05 12:11:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2024-11-05 12:11:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-05 12:11:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-05 12:11:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-05 12:11:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-05 12:11:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-05 12:11:24,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-05 12:11:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 12:11:24,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 12:11:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-11-05 12:11:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#27 [2024-11-05 12:11:24,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#28 [2024-11-05 12:11:24,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#29 [2024-11-05 12:11:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#30 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#31 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 12:11:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#20 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#21 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#22 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#23 [2024-11-05 12:11:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#24 [2024-11-05 12:11:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#25 [2024-11-05 12:11:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#26 [2024-11-05 12:11:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#27 [2024-11-05 12:11:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#28 [2024-11-05 12:11:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#29 [2024-11-05 12:11:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#30 [2024-11-05 12:11:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#31 [2024-11-05 12:11:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 12:11:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 12:11:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 12:11:24,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#22 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#23 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#24 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#25 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#26 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#27 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#28 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#29 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#30 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#31 [2024-11-05 12:11:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 12:11:24,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 12:11:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-05 12:11:24,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-05 12:11:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 12:11:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-05 12:11:24,684 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-05 12:11:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2024-11-05 12:11:24,684 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2024-11-05 12:11:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-05 12:11:24,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-05 12:11:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 12:11:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2024-11-05 12:11:24,684 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2024-11-05 12:11:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2024-11-05 12:11:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 12:11:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-05 12:11:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-05 12:11:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-11-05 12:11:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2024-11-05 12:11:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2024-11-05 12:11:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2024-11-05 12:11:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2024-11-05 12:11:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2024-11-05 12:11:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2024-11-05 12:11:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2024-11-05 12:11:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2024-11-05 12:11:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2024-11-05 12:11:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-05 12:11:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-05 12:11:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2024-11-05 12:11:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2024-11-05 12:11:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-05 12:11:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-05 12:11:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-05 12:11:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-05 12:11:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-05 12:11:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-05 12:11:24,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 12:11:24,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 12:11:25,489 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 12:11:25,494 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 12:11:36,719 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 12:11:53,564 INFO L? ?]: Removed 1072 outVars from TransFormulas that were not future-live. [2024-11-05 12:11:53,564 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 12:11:53,616 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 12:11:53,616 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-05 12:11:53,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 12:11:53 BoogieIcfgContainer [2024-11-05 12:11:53,617 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 12:11:53,622 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 12:11:53,622 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 12:11:53,625 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 12:11:53,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 12:11:20" (1/3) ... [2024-11-05 12:11:53,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6cf331 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 12:11:53, skipping insertion in model container [2024-11-05 12:11:53,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:11:23" (2/3) ... [2024-11-05 12:11:53,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6cf331 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 12:11:53, skipping insertion in model container [2024-11-05 12:11:53,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 12:11:53" (3/3) ... [2024-11-05 12:11:53,628 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-05 12:11:53,646 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 12:11:53,647 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 12:11:53,779 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 12:11:53,788 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;@62537277, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 12:11:53,789 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 12:11:53,802 INFO L276 IsEmpty]: Start isEmpty. Operand has 1120 states, 735 states have (on average 1.3183673469387756) internal successors, (969), 773 states have internal predecessors, (969), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 307 states have call predecessors, (315), 315 states have call successors, (315) [2024-11-05 12:11:53,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-05 12:11:53,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:11:53,816 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-05 12:11:53,816 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:11:53,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:11:53,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1289139407, now seen corresponding path program 1 times [2024-11-05 12:11:53,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:11:53,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2031113488] [2024-11-05 12:11:53,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:11:53,836 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:11:53,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:11:53,839 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:11:53,841 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 12:11:55,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:11:55,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 12:11:55,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:11:55,858 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-05 12:11:55,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:11:56,512 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-05 12:11:56,513 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:11:56,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2031113488] [2024-11-05 12:11:56,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2031113488] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 12:11:56,514 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 12:11:56,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 12:11:56,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663524044] [2024-11-05 12:11:56,516 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 12:11:56,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 12:11:56,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:11:56,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 12:11:56,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 12:11:56,551 INFO L87 Difference]: Start difference. First operand has 1120 states, 735 states have (on average 1.3183673469387756) internal successors, (969), 773 states have internal predecessors, (969), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 307 states have call predecessors, (315), 315 states have call successors, (315) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 12:11:56,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:11:56,755 INFO L93 Difference]: Finished difference Result 2235 states and 3225 transitions. [2024-11-05 12:11:56,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 12:11:56,760 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 63 [2024-11-05 12:11:56,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:11:56,786 INFO L225 Difference]: With dead ends: 2235 [2024-11-05 12:11:56,786 INFO L226 Difference]: Without dead ends: 1103 [2024-11-05 12:11:56,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 12:11:56,800 INFO L432 NwaCegarLoop]: 1601 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1601 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 12:11:56,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1601 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 12:11:56,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2024-11-05 12:11:56,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 1103. [2024-11-05 12:11:56,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1103 states, 726 states have (on average 1.3085399449035813) internal successors, (950), 756 states have internal predecessors, (950), 315 states have call successors, (315), 62 states have call predecessors, (315), 61 states have return successors, (314), 306 states have call predecessors, (314), 314 states have call successors, (314) [2024-11-05 12:11:56,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1579 transitions. [2024-11-05 12:11:56,984 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1579 transitions. Word has length 63 [2024-11-05 12:11:56,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:11:56,986 INFO L471 AbstractCegarLoop]: Abstraction has 1103 states and 1579 transitions. [2024-11-05 12:11:56,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 12:11:56,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1579 transitions. [2024-11-05 12:11:56,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-05 12:11:56,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:11:56,992 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-05 12:11:57,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Forceful destruction successful, exit code 0 [2024-11-05 12:11:57,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:11:57,197 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:11:57,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:11:57,198 INFO L85 PathProgramCache]: Analyzing trace with hash -962814613, now seen corresponding path program 1 times [2024-11-05 12:11:57,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:11:57,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1077912931] [2024-11-05 12:11:57,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:11:57,198 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:11:57,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:11:57,200 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:11:57,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 12:11:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:11:58,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 12:11:58,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:11:58,932 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-05 12:11:58,933 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:11:59,824 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-05 12:11:59,824 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:11:59,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1077912931] [2024-11-05 12:11:59,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1077912931] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 12:11:59,825 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 12:11:59,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 12:11:59,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101460153] [2024-11-05 12:11:59,825 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 12:11:59,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 12:11:59,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:11:59,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 12:11:59,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 12:11:59,828 INFO L87 Difference]: Start difference. First operand 1103 states and 1579 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-05 12:12:00,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:12:00,252 INFO L93 Difference]: Finished difference Result 2921 states and 4183 transitions. [2024-11-05 12:12:00,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 12:12:00,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 63 [2024-11-05 12:12:00,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:12:00,271 INFO L225 Difference]: With dead ends: 2921 [2024-11-05 12:12:00,271 INFO L226 Difference]: Without dead ends: 1827 [2024-11-05 12:12:00,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 12:12:00,280 INFO L432 NwaCegarLoop]: 1743 mSDtfsCounter, 1043 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1043 SdHoareTripleChecker+Valid, 3298 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 12:12:00,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1043 Valid, 3298 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 12:12:00,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1827 states. [2024-11-05 12:12:00,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1827 to 1822. [2024-11-05 12:12:00,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1211 states have (on average 1.3212221304706855) internal successors, (1600), 1266 states have internal predecessors, (1600), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 490 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-05 12:12:00,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2611 transitions. [2024-11-05 12:12:00,401 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2611 transitions. Word has length 63 [2024-11-05 12:12:00,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:12:00,402 INFO L471 AbstractCegarLoop]: Abstraction has 1822 states and 2611 transitions. [2024-11-05 12:12:00,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-05 12:12:00,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2611 transitions. [2024-11-05 12:12:00,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-05 12:12:00,411 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:12:00,411 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-05 12:12:00,443 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-05 12:12:00,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:00,615 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:12:00,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:12:00,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1185255725, now seen corresponding path program 1 times [2024-11-05 12:12:00,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:12:00,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1026355059] [2024-11-05 12:12:00,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:12:00,616 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:12:00,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:00,623 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:12:00,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 12:12:02,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:12:02,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 12:12:02,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:12:02,560 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 12:12:02,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:12:03,768 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 12:12:03,769 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:12:03,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1026355059] [2024-11-05 12:12:03,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1026355059] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 12:12:03,769 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 12:12:03,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 12:12:03,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431466779] [2024-11-05 12:12:03,769 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 12:12:03,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 12:12:03,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:12:03,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 12:12:03,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 12:12:03,771 INFO L87 Difference]: Start difference. First operand 1822 states and 2611 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-05 12:12:07,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 12:12:08,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:12:08,112 INFO L93 Difference]: Finished difference Result 3626 states and 5201 transitions. [2024-11-05 12:12:08,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 12:12:08,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 98 [2024-11-05 12:12:08,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:12:08,130 INFO L225 Difference]: With dead ends: 3626 [2024-11-05 12:12:08,130 INFO L226 Difference]: Without dead ends: 1822 [2024-11-05 12:12:08,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 12:12:08,145 INFO L432 NwaCegarLoop]: 1579 mSDtfsCounter, 0 mSDsluCounter, 1574 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3153 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-05 12:12:08,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3153 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-05 12:12:08,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1822 states. [2024-11-05 12:12:08,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1822 to 1822. [2024-11-05 12:12:08,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1211 states have (on average 1.3203963666391412) internal successors, (1599), 1266 states have internal predecessors, (1599), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 490 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-05 12:12:08,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2610 transitions. [2024-11-05 12:12:08,258 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2610 transitions. Word has length 98 [2024-11-05 12:12:08,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:12:08,260 INFO L471 AbstractCegarLoop]: Abstraction has 1822 states and 2610 transitions. [2024-11-05 12:12:08,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-05 12:12:08,260 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2610 transitions. [2024-11-05 12:12:08,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-05 12:12:08,263 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:12:08,264 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-05 12:12:08,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-05 12:12:08,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:08,470 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:12:08,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:12:08,471 INFO L85 PathProgramCache]: Analyzing trace with hash -191039067, now seen corresponding path program 1 times [2024-11-05 12:12:08,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:12:08,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [251630961] [2024-11-05 12:12:08,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:12:08,471 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:12:08,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:08,474 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:12:08,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 12:12:10,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:12:10,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 1974 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 12:12:10,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:12:12,669 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-05 12:12:12,670 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:12:14,827 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-05 12:12:14,827 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:12:14,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [251630961] [2024-11-05 12:12:14,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [251630961] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 12:12:14,827 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 12:12:14,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 12:12:14,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813947435] [2024-11-05 12:12:14,828 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 12:12:14,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 12:12:14,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:12:14,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 12:12:14,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 12:12:14,830 INFO L87 Difference]: Start difference. First operand 1822 states and 2610 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-05 12:12:16,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:12:16,027 INFO L93 Difference]: Finished difference Result 5442 states and 7812 transitions. [2024-11-05 12:12:16,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 12:12:16,028 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 111 [2024-11-05 12:12:16,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:12:16,130 INFO L225 Difference]: With dead ends: 5442 [2024-11-05 12:12:16,130 INFO L226 Difference]: Without dead ends: 3639 [2024-11-05 12:12:16,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 12:12:16,146 INFO L432 NwaCegarLoop]: 1704 mSDtfsCounter, 1549 mSDsluCounter, 4955 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 6659 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-05 12:12:16,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 6659 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 12:12:16,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3639 states. [2024-11-05 12:12:16,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3639 to 3632. [2024-11-05 12:12:16,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3632 states, 2417 states have (on average 1.320231692180389) internal successors, (3191), 2527 states have internal predecessors, (3191), 1006 states have call successors, (1006), 209 states have call predecessors, (1006), 208 states have return successors, (1010), 975 states have call predecessors, (1010), 1005 states have call successors, (1010) [2024-11-05 12:12:16,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3632 states to 3632 states and 5207 transitions. [2024-11-05 12:12:16,354 INFO L78 Accepts]: Start accepts. Automaton has 3632 states and 5207 transitions. Word has length 111 [2024-11-05 12:12:16,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:12:16,356 INFO L471 AbstractCegarLoop]: Abstraction has 3632 states and 5207 transitions. [2024-11-05 12:12:16,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-05 12:12:16,356 INFO L276 IsEmpty]: Start isEmpty. Operand 3632 states and 5207 transitions. [2024-11-05 12:12:16,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-05 12:12:16,359 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:12:16,359 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-05 12:12:16,396 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-05 12:12:16,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:16,560 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:12:16,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:12:16,560 INFO L85 PathProgramCache]: Analyzing trace with hash -398625645, now seen corresponding path program 1 times [2024-11-05 12:12:16,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:12:16,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1123908505] [2024-11-05 12:12:16,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:12:16,561 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:12:16,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:16,565 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:12:16,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 12:12:18,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:12:18,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 1972 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 12:12:18,249 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:12:20,624 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-05 12:12:20,624 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:12:22,576 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-05 12:12:22,577 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:12:22,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1123908505] [2024-11-05 12:12:22,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1123908505] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 12:12:22,577 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 12:12:22,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 12:12:22,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791446031] [2024-11-05 12:12:22,577 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 12:12:22,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 12:12:22,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:12:22,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 12:12:22,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 12:12:22,579 INFO L87 Difference]: Start difference. First operand 3632 states and 5207 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-05 12:12:23,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:12:23,806 INFO L93 Difference]: Finished difference Result 10884 states and 15631 transitions. [2024-11-05 12:12:23,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 12:12:23,807 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 110 [2024-11-05 12:12:23,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:12:23,880 INFO L225 Difference]: With dead ends: 10884 [2024-11-05 12:12:23,880 INFO L226 Difference]: Without dead ends: 7271 [2024-11-05 12:12:23,911 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 12:12:23,912 INFO L432 NwaCegarLoop]: 1705 mSDtfsCounter, 1548 mSDsluCounter, 4957 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 6662 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-05 12:12:23,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 6662 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 12:12:23,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7271 states. [2024-11-05 12:12:24,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7271 to 7260. [2024-11-05 12:12:24,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7260 states, 4835 states have (on average 1.3191313340227508) internal successors, (6378), 5055 states have internal predecessors, (6378), 2006 states have call successors, (2006), 419 states have call predecessors, (2006), 418 states have return successors, (2027), 1945 states have call predecessors, (2027), 2005 states have call successors, (2027) [2024-11-05 12:12:24,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7260 states to 7260 states and 10411 transitions. [2024-11-05 12:12:24,431 INFO L78 Accepts]: Start accepts. Automaton has 7260 states and 10411 transitions. Word has length 110 [2024-11-05 12:12:24,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:12:24,431 INFO L471 AbstractCegarLoop]: Abstraction has 7260 states and 10411 transitions. [2024-11-05 12:12:24,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-05 12:12:24,433 INFO L276 IsEmpty]: Start isEmpty. Operand 7260 states and 10411 transitions. [2024-11-05 12:12:24,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-05 12:12:24,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:12:24,436 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-05 12:12:24,474 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-05 12:12:24,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:24,638 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:12:24,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:12:24,638 INFO L85 PathProgramCache]: Analyzing trace with hash 766943760, now seen corresponding path program 1 times [2024-11-05 12:12:24,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:12:24,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1297170399] [2024-11-05 12:12:24,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:12:24,639 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:12:24,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:24,641 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:12:24,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 12:12:26,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:12:26,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 1968 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 12:12:26,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 12:12:28,745 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-05 12:12:28,745 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 12:12:30,719 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-05 12:12:30,720 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 12:12:30,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1297170399] [2024-11-05 12:12:30,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1297170399] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 12:12:30,720 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 12:12:30,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-05 12:12:30,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649481852] [2024-11-05 12:12:30,720 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 12:12:30,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 12:12:30,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 12:12:30,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 12:12:30,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 12:12:30,722 INFO L87 Difference]: Start difference. First operand 7260 states and 10411 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-05 12:12:32,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 12:12:32,607 INFO L93 Difference]: Finished difference Result 21784 states and 31294 transitions. [2024-11-05 12:12:32,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 12:12:32,608 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 108 [2024-11-05 12:12:32,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 12:12:32,769 INFO L225 Difference]: With dead ends: 21784 [2024-11-05 12:12:32,770 INFO L226 Difference]: Without dead ends: 14543 [2024-11-05 12:12:32,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 12:12:32,833 INFO L432 NwaCegarLoop]: 1742 mSDtfsCounter, 1546 mSDsluCounter, 5033 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 6775 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-05 12:12:32,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 6775 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-05 12:12:32,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14543 states. [2024-11-05 12:12:33,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14543 to 14444. [2024-11-05 12:12:33,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14444 states, 9611 states have (on average 1.319529705545729) internal successors, (12682), 10075 states have internal predecessors, (12682), 3998 states have call successors, (3998), 835 states have call predecessors, (3998), 834 states have return successors, (4070), 3853 states have call predecessors, (4070), 3997 states have call successors, (4070) [2024-11-05 12:12:33,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14444 states to 14444 states and 20750 transitions. [2024-11-05 12:12:33,793 INFO L78 Accepts]: Start accepts. Automaton has 14444 states and 20750 transitions. Word has length 108 [2024-11-05 12:12:33,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 12:12:33,794 INFO L471 AbstractCegarLoop]: Abstraction has 14444 states and 20750 transitions. [2024-11-05 12:12:33,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-05 12:12:33,795 INFO L276 IsEmpty]: Start isEmpty. Operand 14444 states and 20750 transitions. [2024-11-05 12:12:33,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-05 12:12:33,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 12:12:33,798 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-05 12:12:33,839 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-05 12:12:33,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:33,998 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 12:12:33,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 12:12:33,999 INFO L85 PathProgramCache]: Analyzing trace with hash 580657986, now seen corresponding path program 1 times [2024-11-05 12:12:33,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 12:12:33,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1937690400] [2024-11-05 12:12:33,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 12:12:34,000 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 12:12:34,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 12:12:34,002 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 12:12:34,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 12:12:35,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 12:12:35,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 1970 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 12:12:35,831 INFO L278 TraceCheckSpWp]: Computing forward predicates...