/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -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-17387ad-m [2024-11-06 12:33:08,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 12:33:08,836 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-06 12:33:08,843 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 12:33:08,843 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 12:33:08,871 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 12:33:08,871 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 12:33:08,872 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 12:33:08,874 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 12:33:08,876 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 12:33:08,876 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 12:33:08,877 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 12:33:08,877 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 12:33:08,878 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 12:33:08,878 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 12:33:08,881 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 12:33:08,882 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 12:33:08,882 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 12:33:08,882 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 12:33:08,883 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 12:33:08,883 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 12:33:08,883 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 12:33:08,884 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 12:33:08,884 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 12:33:08,884 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 12:33:08,884 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 12:33:08,885 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 12:33:08,885 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 12:33:08,885 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 12:33:08,885 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 12:33:08,886 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 12:33:08,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:33:08,886 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 12:33:08,886 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 12:33:08,887 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 12:33:08,887 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 12:33:08,888 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 12:33:08,889 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 12:33:08,889 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 12:33:08,889 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 12:33:08,889 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 12:33:08,890 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 12:33:09,175 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 12:33:09,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 12:33:09,211 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 12:33:09,212 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 12:33:09,213 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 12:33:09,214 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-06 12:33:10,830 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 12:33:11,456 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 12:33:11,457 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-06 12:33:11,509 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9599af5a/64dd9ee35c0944e78ba9a1a078b5da6f/FLAGf5e61d7ae [2024-11-06 12:33:11,524 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9599af5a/64dd9ee35c0944e78ba9a1a078b5da6f [2024-11-06 12:33:11,527 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 12:33:11,529 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 12:33:11,530 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 12:33:11,531 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 12:33:11,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 12:33:11,538 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:33:11" (1/1) ... [2024-11-06 12:33:11,539 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65605832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:11, skipping insertion in model container [2024-11-06 12:33:11,539 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:33:11" (1/1) ... [2024-11-06 12:33:11,708 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:33:13,177 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-06 12:33:13,378 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-06 12:33:13,378 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-06 12:33:13,601 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-06 12:33:13,602 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-06 12:33:13,603 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-06 12:33:13,603 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-06 12:33:13,604 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-06 12:33:13,604 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-06 12:33:13,605 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-06 12:33:13,606 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-06 12:33:13,607 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-06 12:33:13,607 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-06 12:33:13,628 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-06 12:33:13,632 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-06 12:33:13,644 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-06 12:33:13,652 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-06 12:33:13,770 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-06 12:33:13,779 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-06 12:33:13,785 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-06 12:33:13,800 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-06 12:33:13,806 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-06 12:33:13,812 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-06 12:33:13,818 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-06 12:33:13,826 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-06 12:33:13,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-06 12:33:13,900 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-06 12:33:13,919 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-06 12:33:13,952 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-06 12:33:13,955 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-06 12:33:13,962 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-06 12:33:13,988 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-06 12:33:13,995 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-06 12:33:13,998 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-06 12:33:14,008 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-06 12:33:14,010 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-06 12:33:14,043 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-06 12:33:14,052 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-06 12:33:14,081 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-06 12:33:14,081 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-06 12:33:14,082 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-06 12:33:14,094 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-06 12:33:14,095 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-06 12:33:14,095 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-06 12:33:14,098 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-06 12:33:14,099 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-06 12:33:14,108 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-06 12:33:14,109 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-06 12:33:14,110 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-06 12:33:14,117 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-06 12:33:14,154 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-06 12:33:14,160 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-06 12:33:14,169 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-06 12:33:14,169 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-06 12:33:14,170 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-06 12:33:14,174 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-06 12:33:14,175 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-06 12:33:14,175 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-06 12:33:14,176 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-06 12:33:14,176 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-06 12:33:14,177 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-06 12:33:14,178 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-06 12:33:14,191 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-06 12:33:14,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-06 12:33:14,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:33:14,308 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 12:33:14,445 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-06 12:33:14,448 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-06 12:33:14,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6355] [2024-11-06 12:33:14,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6363] [2024-11-06 12:33:14,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6370] [2024-11-06 12:33:14,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6377] [2024-11-06 12:33:14,689 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-06 12:33:14,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:33:14,933 INFO L204 MainTranslator]: Completed translation [2024-11-06 12:33:14,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14 WrapperNode [2024-11-06 12:33:14,934 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 12:33:14,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 12:33:14,935 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 12:33:14,935 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 12:33:14,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,039 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,278 INFO L138 Inliner]: procedures = 237, calls = 2107, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 3145 [2024-11-06 12:33:15,278 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 12:33:15,279 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 12:33:15,279 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 12:33:15,281 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 12:33:15,292 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,293 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,322 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,679 INFO L175 MemorySlicer]: Split 921 memory accesses to 32 slices as follows [2, 192, 7, 2, 6, 14, 6, 7, 6, 14, 254, 6, 7, 6, 2, 13, 6, 14, 8, 6, 7, 6, 6, 4, 6, 6, 16, 224, 14, 5, 43, 6]. 28 percent of accesses are in the largest equivalence class. The 362 initializations are split as follows [0, 192, 0, 0, 6, 14, 6, 0, 6, 14, 8, 6, 0, 6, 2, 0, 6, 14, 8, 6, 0, 6, 6, 4, 6, 6, 16, 0, 14, 4, 0, 6]. The 356 writes are split as follows [0, 0, 6, 0, 0, 0, 0, 6, 0, 0, 84, 0, 6, 0, 0, 13, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 192, 0, 0, 43, 0]. [2024-11-06 12:33:15,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,822 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,843 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,882 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,910 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,952 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 12:33:15,953 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 12:33:15,953 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 12:33:15,953 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 12:33:15,956 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (1/1) ... [2024-11-06 12:33:15,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:33:15,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:33:15,993 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-06 12:33:15,996 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-06 12:33:16,021 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2024-11-06 12:33:16,021 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2024-11-06 12:33:16,021 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2024-11-06 12:33:16,022 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 12:33:16,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-06 12:33:16,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#22 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#23 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#24 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#25 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#26 [2024-11-06 12:33:16,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#27 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#28 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#29 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#30 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#31 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 12:33:16,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-06 12:33:16,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-11-06 12:33:16,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#27 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#28 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#29 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#30 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#31 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 12:33:16,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-06 12:33:16,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-11-06 12:33:16,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#27 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#28 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#29 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#30 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#31 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2024-11-06 12:33:16,031 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 12:33:16,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-06 12:33:16,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-06 12:33:16,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-06 12:33:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-06 12:33:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-06 12:33:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-06 12:33:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-06 12:33:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 12:33:16,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 12:33:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 12:33:16,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 12:33:16,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-06 12:33:16,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-06 12:33:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 12:33:16,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 12:33:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2024-11-06 12:33:16,035 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2024-11-06 12:33:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2024-11-06 12:33:16,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2024-11-06 12:33:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2024-11-06 12:33:16,035 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2024-11-06 12:33:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-06 12:33:16,035 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-06 12:33:16,035 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2024-11-06 12:33:16,035 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2024-11-06 12:33:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 12:33:16,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 12:33:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 12:33:16,036 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 12:33:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2024-11-06 12:33:16,036 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2024-11-06 12:33:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-06 12:33:16,036 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-06 12:33:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2024-11-06 12:33:16,036 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2024-11-06 12:33:16,036 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2024-11-06 12:33:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2024-11-06 12:33:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-06 12:33:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-06 12:33:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2024-11-06 12:33:16,037 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2024-11-06 12:33:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 12:33:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 12:33:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 12:33:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 12:33:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 12:33:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-06 12:33:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-06 12:33:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-06 12:33:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-06 12:33:16,040 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 12:33:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-06 12:33:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-11-06 12:33:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#27 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#28 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#29 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#30 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#31 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 12:33:16,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-06 12:33:16,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#27 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#28 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#29 [2024-11-06 12:33:16,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#30 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#31 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 12:33:16,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-06 12:33:16,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#27 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#28 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#29 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#30 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#31 [2024-11-06 12:33:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-06 12:33:16,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-06 12:33:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 12:33:16,051 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 12:33:16,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-06 12:33:16,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-11-06 12:33:16,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#27 [2024-11-06 12:33:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#28 [2024-11-06 12:33:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#29 [2024-11-06 12:33:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#30 [2024-11-06 12:33:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#31 [2024-11-06 12:33:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 12:33:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 12:33:16,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-06 12:33:16,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#27 [2024-11-06 12:33:16,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#28 [2024-11-06 12:33:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#29 [2024-11-06 12:33:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#30 [2024-11-06 12:33:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#31 [2024-11-06 12:33:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-06 12:33:16,057 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-06 12:33:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2024-11-06 12:33:16,057 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2024-11-06 12:33:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2024-11-06 12:33:16,057 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2024-11-06 12:33:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-06 12:33:16,057 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-06 12:33:16,057 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-06 12:33:16,057 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-06 12:33:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2024-11-06 12:33:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2024-11-06 12:33:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2024-11-06 12:33:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2024-11-06 12:33:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2024-11-06 12:33:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2024-11-06 12:33:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2024-11-06 12:33:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2024-11-06 12:33:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-06 12:33:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-06 12:33:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-06 12:33:16,058 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-06 12:33:16,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-06 12:33:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-06 12:33:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2024-11-06 12:33:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2024-11-06 12:33:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-06 12:33:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-06 12:33:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 12:33:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 12:33:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-06 12:33:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-06 12:33:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2024-11-06 12:33:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2024-11-06 12:33:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2024-11-06 12:33:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-06 12:33:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-06 12:33:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-06 12:33:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 12:33:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-06 12:33:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#27 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#28 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#29 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#30 [2024-11-06 12:33:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#31 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 12:33:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#20 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#21 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#22 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#23 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#24 [2024-11-06 12:33:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#25 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#26 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#27 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#28 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#29 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#30 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#31 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 12:33:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-06 12:33:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#22 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#23 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#24 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#25 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#26 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#27 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#28 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#29 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#30 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#31 [2024-11-06 12:33:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 12:33:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 12:33:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 12:33:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 12:33:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 12:33:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-06 12:33:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-06 12:33:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2024-11-06 12:33:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2024-11-06 12:33:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-06 12:33:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-06 12:33:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 12:33:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2024-11-06 12:33:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2024-11-06 12:33:16,069 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 12:33:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-06 12:33:16,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-06 12:33:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-11-06 12:33:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2024-11-06 12:33:16,071 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2024-11-06 12:33:16,071 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2024-11-06 12:33:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2024-11-06 12:33:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2024-11-06 12:33:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2024-11-06 12:33:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2024-11-06 12:33:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2024-11-06 12:33:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2024-11-06 12:33:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2024-11-06 12:33:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-06 12:33:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-06 12:33:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2024-11-06 12:33:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2024-11-06 12:33:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-06 12:33:16,072 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-06 12:33:16,072 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-06 12:33:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-06 12:33:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-06 12:33:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-06 12:33:16,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 12:33:16,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 12:33:16,921 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 12:33:16,926 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 12:33:28,348 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 12:33:47,312 INFO L? ?]: Removed 1072 outVars from TransFormulas that were not future-live. [2024-11-06 12:33:47,312 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 12:33:47,364 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 12:33:47,366 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-06 12:33:47,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:33:47 BoogieIcfgContainer [2024-11-06 12:33:47,366 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 12:33:47,369 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 12:33:47,369 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 12:33:47,373 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 12:33:47,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:33:11" (1/3) ... [2024-11-06 12:33:47,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492fc9f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:33:47, skipping insertion in model container [2024-11-06 12:33:47,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:33:14" (2/3) ... [2024-11-06 12:33:47,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492fc9f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:33:47, skipping insertion in model container [2024-11-06 12:33:47,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:33:47" (3/3) ... [2024-11-06 12:33:47,375 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-06 12:33:47,393 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 12:33:47,393 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 12:33:47,508 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 12:33:47,515 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;@1bea0f52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 12:33:47,515 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 12:33:47,526 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-06 12:33:47,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-06 12:33:47,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:33:47,536 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-06 12:33:47,536 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:33:47,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:33:47,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1289139407, now seen corresponding path program 1 times [2024-11-06 12:33:47,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:33:47,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554317903] [2024-11-06 12:33:47,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:33:47,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:33:47,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:33:47,564 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:33:47,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 12:33:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:33:49,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 12:33:49,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:33:49,681 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 12:33:49,682 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:33:49,682 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:33:49,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554317903] [2024-11-06 12:33:49,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554317903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:33:49,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:33:49,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:33:49,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078167628] [2024-11-06 12:33:49,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:33:49,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 12:33:49,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:33:49,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 12:33:49,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:33:49,727 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 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-06 12:33:49,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:33:49,896 INFO L93 Difference]: Finished difference Result 2235 states and 3225 transitions. [2024-11-06 12:33:49,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 12:33:49,899 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-06 12:33:49,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:33:49,930 INFO L225 Difference]: With dead ends: 2235 [2024-11-06 12:33:49,930 INFO L226 Difference]: Without dead ends: 1103 [2024-11-06 12:33:49,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 62 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-06 12:33:49,955 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-06 12:33:49,956 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-06 12:33:49,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2024-11-06 12:33:50,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 1103. [2024-11-06 12:33:50,133 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-06 12:33:50,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1579 transitions. [2024-11-06 12:33:50,154 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1579 transitions. Word has length 63 [2024-11-06 12:33:50,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:33:50,158 INFO L471 AbstractCegarLoop]: Abstraction has 1103 states and 1579 transitions. [2024-11-06 12:33:50,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-06 12:33:50,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1579 transitions. [2024-11-06 12:33:50,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-06 12:33:50,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:33:50,163 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-06 12:33:50,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-06 12:33:50,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:33:50,365 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:33:50,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:33:50,366 INFO L85 PathProgramCache]: Analyzing trace with hash -962814613, now seen corresponding path program 1 times [2024-11-06 12:33:50,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:33:50,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1877369202] [2024-11-06 12:33:50,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:33:50,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:33:50,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:33:50,376 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:33:50,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 12:33:52,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:33:52,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:33:52,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:33:52,512 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-06 12:33:52,512 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:33:52,512 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:33:52,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877369202] [2024-11-06 12:33:52,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877369202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:33:52,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:33:52,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:33:52,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534958329] [2024-11-06 12:33:52,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:33:52,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:33:52,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:33:52,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:33:52,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:33:52,516 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-06 12:33:53,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:33:53,039 INFO L93 Difference]: Finished difference Result 2921 states and 4183 transitions. [2024-11-06 12:33:53,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:33:53,040 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-06 12:33:53,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:33:53,064 INFO L225 Difference]: With dead ends: 2921 [2024-11-06 12:33:53,064 INFO L226 Difference]: Without dead ends: 1827 [2024-11-06 12:33:53,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 61 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-06 12:33:53,074 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.4s IncrementalHoareTripleChecker+Time [2024-11-06 12:33:53,075 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.4s Time] [2024-11-06 12:33:53,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1827 states. [2024-11-06 12:33:53,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1827 to 1822. [2024-11-06 12:33:53,198 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-06 12:33:53,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2611 transitions. [2024-11-06 12:33:53,222 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2611 transitions. Word has length 63 [2024-11-06 12:33:53,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:33:53,223 INFO L471 AbstractCegarLoop]: Abstraction has 1822 states and 2611 transitions. [2024-11-06 12:33:53,224 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-06 12:33:53,224 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2611 transitions. [2024-11-06 12:33:53,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-06 12:33:53,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:33:53,231 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-06 12:33:53,342 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 12:33:53,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:33:53,433 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:33:53,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:33:53,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1185255725, now seen corresponding path program 1 times [2024-11-06 12:33:53,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:33:53,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [49873847] [2024-11-06 12:33:53,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:33:53,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:33:53,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:33:53,446 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:33:53,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 12:33:55,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:33:55,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:33:55,260 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:33:55,380 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-06 12:33:55,381 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:33:55,381 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:33:55,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49873847] [2024-11-06 12:33:55,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49873847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:33:55,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:33:55,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:33:55,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575780261] [2024-11-06 12:33:55,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:33:55,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:33:55,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:33:55,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:33:55,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:33:55,385 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-06 12:33:59,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 12:33:59,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:33:59,731 INFO L93 Difference]: Finished difference Result 3626 states and 5201 transitions. [2024-11-06 12:33:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:33:59,732 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-06 12:33:59,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:33:59,750 INFO L225 Difference]: With dead ends: 3626 [2024-11-06 12:33:59,750 INFO L226 Difference]: Without dead ends: 1822 [2024-11-06 12:33:59,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 96 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-06 12:33:59,765 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-06 12:33:59,765 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-06 12:33:59,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1822 states. [2024-11-06 12:33:59,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1822 to 1822. [2024-11-06 12:33:59,877 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-06 12:33:59,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2610 transitions. [2024-11-06 12:33:59,901 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2610 transitions. Word has length 98 [2024-11-06 12:33:59,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:33:59,903 INFO L471 AbstractCegarLoop]: Abstraction has 1822 states and 2610 transitions. [2024-11-06 12:33:59,903 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-06 12:33:59,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2610 transitions. [2024-11-06 12:33:59,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-06 12:33:59,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:33:59,907 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-06 12:33:59,954 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 12:34:00,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:34:00,110 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:34:00,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:34:00,111 INFO L85 PathProgramCache]: Analyzing trace with hash 766943760, now seen corresponding path program 1 times [2024-11-06 12:34:00,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:34:00,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [89165045] [2024-11-06 12:34:00,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:34:00,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:34:00,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:34:00,119 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:34:00,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 12:34:01,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:34:01,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 1968 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:34:01,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:34:04,580 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-06 12:34:04,581 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:34:04,581 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:34:04,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89165045] [2024-11-06 12:34:04,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89165045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:34:04,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:34:04,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:34:04,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894657599] [2024-11-06 12:34:04,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:34:04,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:34:04,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:34:04,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:34:04,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:34:04,583 INFO L87 Difference]: Start difference. First operand 1822 states and 2610 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 12:34:06,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:34:06,189 INFO L93 Difference]: Finished difference Result 5438 states and 7805 transitions. [2024-11-06 12:34:06,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 12:34:06,190 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2024-11-06 12:34:06,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:34:06,229 INFO L225 Difference]: With dead ends: 5438 [2024-11-06 12:34:06,230 INFO L226 Difference]: Without dead ends: 3635 [2024-11-06 12:34:06,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 12:34:06,249 INFO L432 NwaCegarLoop]: 1620 mSDtfsCounter, 1546 mSDsluCounter, 4789 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 6409 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.9s IncrementalHoareTripleChecker+Time [2024-11-06 12:34:06,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 6409 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-06 12:34:06,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3635 states. [2024-11-06 12:34:06,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3635 to 3620. [2024-11-06 12:34:06,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3620 states, 2405 states have (on average 1.3205821205821207) internal successors, (3176), 2523 states have internal predecessors, (3176), 1006 states have call successors, (1006), 209 states have call predecessors, (1006), 208 states have return successors, (1010), 967 states have call predecessors, (1010), 1005 states have call successors, (1010) [2024-11-06 12:34:06,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3620 states to 3620 states and 5192 transitions. [2024-11-06 12:34:06,491 INFO L78 Accepts]: Start accepts. Automaton has 3620 states and 5192 transitions. Word has length 108 [2024-11-06 12:34:06,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:34:06,492 INFO L471 AbstractCegarLoop]: Abstraction has 3620 states and 5192 transitions. [2024-11-06 12:34:06,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 12:34:06,492 INFO L276 IsEmpty]: Start isEmpty. Operand 3620 states and 5192 transitions. [2024-11-06 12:34:06,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-06 12:34:06,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:34:06,496 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-06 12:34:06,544 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-06 12:34:06,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:34:06,697 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:34:06,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:34:06,697 INFO L85 PathProgramCache]: Analyzing trace with hash 580657986, now seen corresponding path program 1 times [2024-11-06 12:34:06,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:34:06,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [153135801] [2024-11-06 12:34:06,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:34:06,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:34:06,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:34:06,707 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:34:06,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 12:34:08,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:34:08,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 1970 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:34:08,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:34:11,363 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-06 12:34:11,364 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:34:11,364 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:34:11,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153135801] [2024-11-06 12:34:11,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153135801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:34:11,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:34:11,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:34:11,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600544176] [2024-11-06 12:34:11,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:34:11,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:34:11,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:34:11,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:34:11,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:34:11,366 INFO L87 Difference]: Start difference. First operand 3620 states and 5192 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 12:34:12,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:34:12,963 INFO L93 Difference]: Finished difference Result 10848 states and 15585 transitions. [2024-11-06 12:34:12,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 12:34:12,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2024-11-06 12:34:12,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:34:13,042 INFO L225 Difference]: With dead ends: 10848 [2024-11-06 12:34:13,043 INFO L226 Difference]: Without dead ends: 7247 [2024-11-06 12:34:13,078 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 12:34:13,079 INFO L432 NwaCegarLoop]: 1704 mSDtfsCounter, 1546 mSDsluCounter, 4955 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 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.8s IncrementalHoareTripleChecker+Time [2024-11-06 12:34:13,079 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 6659 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 12:34:13,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7247 states. [2024-11-06 12:34:13,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7247 to 7224. [2024-11-06 12:34:13,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7224 states, 4803 states have (on average 1.320008328128253) internal successors, (6340), 5037 states have internal predecessors, (6340), 2004 states have call successors, (2004), 417 states have call predecessors, (2004), 416 states have return successors, (2025), 1929 states have call predecessors, (2025), 2003 states have call successors, (2025) [2024-11-06 12:34:13,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7224 states to 7224 states and 10369 transitions. [2024-11-06 12:34:13,725 INFO L78 Accepts]: Start accepts. Automaton has 7224 states and 10369 transitions. Word has length 109 [2024-11-06 12:34:13,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:34:13,726 INFO L471 AbstractCegarLoop]: Abstraction has 7224 states and 10369 transitions. [2024-11-06 12:34:13,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 12:34:13,726 INFO L276 IsEmpty]: Start isEmpty. Operand 7224 states and 10369 transitions. [2024-11-06 12:34:13,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-06 12:34:13,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:34:13,732 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-06 12:34:13,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-06 12:34:13,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:34:13,933 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:34:13,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:34:13,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1406307313, now seen corresponding path program 1 times [2024-11-06 12:34:13,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:34:13,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [405809273] [2024-11-06 12:34:13,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:34:13,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:34:13,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:34:13,941 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:34:13,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 12:34:15,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:34:15,775 INFO L255 TraceCheckSpWp]: Trace formula consists of 1880 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:34:15,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:34:20,653 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-06 12:34:20,654 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:34:20,654 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:34:20,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405809273] [2024-11-06 12:34:20,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405809273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:34:20,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:34:20,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:34:20,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34247214] [2024-11-06 12:34:20,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:34:20,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:34:20,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:34:20,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:34:20,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:34:20,656 INFO L87 Difference]: Start difference. First operand 7224 states and 10369 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-06 12:34:21,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:34:21,062 INFO L93 Difference]: Finished difference Result 7375 states and 10502 transitions. [2024-11-06 12:34:21,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:34:21,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 115 [2024-11-06 12:34:21,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:34:21,130 INFO L225 Difference]: With dead ends: 7375 [2024-11-06 12:34:21,131 INFO L226 Difference]: Without dead ends: 7372 [2024-11-06 12:34:21,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 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-06 12:34:21,141 INFO L432 NwaCegarLoop]: 1601 mSDtfsCounter, 467 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 12:34:21,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 2678 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 12:34:21,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7372 states. [2024-11-06 12:34:21,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7372 to 7372. [2024-11-06 12:34:21,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7372 states, 4902 states have (on average 1.3143614851081191) internal successors, (6443), 5136 states have internal predecessors, (6443), 2016 states have call successors, (2016), 454 states have call predecessors, (2016), 453 states have return successors, (2037), 1941 states have call predecessors, (2037), 2015 states have call successors, (2037) [2024-11-06 12:34:21,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7372 states to 7372 states and 10496 transitions. [2024-11-06 12:34:21,673 INFO L78 Accepts]: Start accepts. Automaton has 7372 states and 10496 transitions. Word has length 115 [2024-11-06 12:34:21,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:34:21,678 INFO L471 AbstractCegarLoop]: Abstraction has 7372 states and 10496 transitions. [2024-11-06 12:34:21,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-06 12:34:21,678 INFO L276 IsEmpty]: Start isEmpty. Operand 7372 states and 10496 transitions. [2024-11-06 12:34:21,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-06 12:34:21,681 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:34:21,681 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-06 12:34:21,725 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 12:34:21,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:34:21,882 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:34:21,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:34:21,883 INFO L85 PathProgramCache]: Analyzing trace with hash -191039067, now seen corresponding path program 1 times [2024-11-06 12:34:21,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:34:21,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [32322804] [2024-11-06 12:34:21,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:34:21,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:34:21,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:34:21,889 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:34:21,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 12:34:23,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:34:23,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 1974 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:34:23,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:34:26,195 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-06 12:34:26,195 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:34:26,195 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:34:26,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32322804] [2024-11-06 12:34:26,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32322804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:34:26,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:34:26,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:34:26,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265565917] [2024-11-06 12:34:26,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:34:26,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:34:26,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:34:26,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:34:26,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:34:26,197 INFO L87 Difference]: Start difference. First operand 7372 states and 10496 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 12:34:27,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:34:27,923 INFO L93 Difference]: Finished difference Result 22126 states and 31564 transitions. [2024-11-06 12:34:27,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 12:34:27,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 111 [2024-11-06 12:34:27,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:34:28,068 INFO L225 Difference]: With dead ends: 22126 [2024-11-06 12:34:28,068 INFO L226 Difference]: Without dead ends: 14777 [2024-11-06 12:34:28,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 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-06 12:34:28,127 INFO L432 NwaCegarLoop]: 1575 mSDtfsCounter, 1550 mSDsluCounter, 4697 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 6272 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.7s IncrementalHoareTripleChecker+Time [2024-11-06 12:34:28,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 6272 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-06 12:34:28,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14777 states.