/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--net--ethernet--realtek--atp.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 12:38:10,208 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 12:38:10,275 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:38:10,282 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 12:38:10,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 12:38:10,308 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 12:38:10,312 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 12:38:10,313 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 12:38:10,313 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 12:38:10,313 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 12:38:10,314 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 12:38:10,314 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 12:38:10,314 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 12:38:10,315 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 12:38:10,318 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 12:38:10,318 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 12:38:10,319 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 12:38:10,319 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 12:38:10,319 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 12:38:10,319 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 12:38:10,319 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 12:38:10,320 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 12:38:10,320 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 12:38:10,320 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 12:38:10,320 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 12:38:10,320 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 12:38:10,321 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 12:38:10,321 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 12:38:10,321 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 12:38:10,321 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 12:38:10,321 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 12:38:10,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:38:10,322 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 12:38:10,322 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 12:38:10,322 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 12:38:10,322 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 12:38:10,322 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 12:38:10,323 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 12:38:10,323 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 12:38:10,323 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 12:38:10,323 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 12:38:10,325 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:38:10,488 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 12:38:10,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 12:38:10,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 12:38:10,513 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 12:38:10,513 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 12:38:10,514 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--net--ethernet--realtek--atp.ko-entry_point.cil.out.i [2024-11-06 12:38:11,751 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 12:38:12,105 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 12:38:12,106 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i [2024-11-06 12:38:12,141 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/840557fcc/74bd7b50acfa4fe7a0306d0fb75d0112/FLAGd363c64f3 [2024-11-06 12:38:12,156 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/840557fcc/74bd7b50acfa4fe7a0306d0fb75d0112 [2024-11-06 12:38:12,159 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 12:38:12,160 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 12:38:12,161 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 12:38:12,162 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 12:38:12,169 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 12:38:12,170 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:38:12" (1/1) ... [2024-11-06 12:38:12,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24c75ee6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:12, skipping insertion in model container [2024-11-06 12:38:12,172 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:38:12" (1/1) ... [2024-11-06 12:38:12,254 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:38:12,834 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:38:13,027 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:38:13,039 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:38:13,040 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:38:13,041 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:38:13,059 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:38:13,065 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:38:13,069 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:38:13,084 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:38:13,089 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:38:13,100 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:38:13,100 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:38:13,101 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:38:13,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:38:13,144 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:38:13,149 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:38:13,151 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:38:13,157 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:38:13,158 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:38:13,158 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:38:13,158 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:38:13,159 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:38:13,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:38:13,165 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--net--ethernet--realtek--atp.ko-entry_point.cil.out.i[208194,208207] [2024-11-06 12:38:13,218 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:38:13,222 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:38:13,250 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 12:38:13,272 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:38:13,437 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:38:13,486 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:38:13,501 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:38:13,502 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:38:13,507 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:38:13,519 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:38:13,527 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:38:13,527 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:38:13,542 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:38:13,544 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:38:13,558 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:38:13,563 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:38:13,564 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:38:13,567 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:38:13,570 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:38:13,581 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:38:13,582 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:38:13,592 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:38:13,593 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:38:13,593 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:38:13,599 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:38:13,599 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:38:13,600 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:38:13,602 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--net--ethernet--realtek--atp.ko-entry_point.cil.out.i[208194,208207] [2024-11-06 12:38:13,620 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:38:13,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:38:13,640 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 12:38:13,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5300] [2024-11-06 12:38:13,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5307] [2024-11-06 12:38:13,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5446] [2024-11-06 12:38:13,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5454] [2024-11-06 12:38:13,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1,%b0": "=a" (_v): "d" (port)); [5637] [2024-11-06 12:38:13,817 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--net--ethernet--realtek--atp.ko-entry_point.cil.out.i[208194,208207] [2024-11-06 12:38:13,823 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:38:13,892 INFO L204 MainTranslator]: Completed translation [2024-11-06 12:38:13,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13 WrapperNode [2024-11-06 12:38:13,894 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 12:38:13,895 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 12:38:13,895 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 12:38:13,895 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 12:38:13,901 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:38:13" (1/1) ... [2024-11-06 12:38:13,955 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:38:13" (1/1) ... [2024-11-06 12:38:14,032 INFO L138 Inliner]: procedures = 159, calls = 711, calls flagged for inlining = 70, calls inlined = 67, statements flattened = 1773 [2024-11-06 12:38:14,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 12:38:14,034 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 12:38:14,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 12:38:14,034 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 12:38:14,043 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,068 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,196 INFO L175 MemorySlicer]: Split 327 memory accesses to 10 slices as follows [2, 23, 4, 6, 209, 61, 3, 4, 4, 11]. 64 percent of accesses are in the largest equivalence class. The 39 initializations are split as follows [2, 23, 0, 0, 0, 0, 2, 2, 2, 8]. The 192 writes are split as follows [0, 0, 2, 4, 125, 61, 0, 0, 0, 0]. [2024-11-06 12:38:14,196 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,251 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,262 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,282 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,296 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,316 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 12:38:14,318 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 12:38:14,318 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 12:38:14,318 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 12:38:14,319 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (1/1) ... [2024-11-06 12:38:14,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:38:14,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:38:14,345 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:38:14,347 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:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure atp_probe1 [2024-11-06 12:38:14,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atp_probe1 [2024-11-06 12:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-06 12:38:14,367 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-06 12:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 12:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 12:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 12:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 12:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 12:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 12:38:14,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read_block [2024-11-06 12:38:14,368 INFO L138 BoogieDeclarations]: Found implementation of procedure read_block [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 12:38:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 12:38:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 12:38:14,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 12:38:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 12:38:14,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 12:38:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-06 12:38:14,371 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-06 12:38:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-06 12:38:14,371 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-06 12:38:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure write_byte_mode0 [2024-11-06 12:38:14,371 INFO L138 BoogieDeclarations]: Found implementation of procedure write_byte_mode0 [2024-11-06 12:38:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure write_byte_mode1 [2024-11-06 12:38:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure write_byte_mode1 [2024-11-06 12:38:14,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-06 12:38:14,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-06 12:38:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-06 12:38:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-06 12:38:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 12:38:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 12:38:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-06 12:38:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-06 12:38:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2024-11-06 12:38:14,373 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2024-11-06 12:38:14,373 INFO L130 BoogieDeclarations]: Found specification of procedure net_rx [2024-11-06 12:38:14,374 INFO L138 BoogieDeclarations]: Found implementation of procedure net_rx [2024-11-06 12:38:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 12:38:14,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 12:38:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg_high [2024-11-06 12:38:14,374 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg_high [2024-11-06 12:38:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 12:38:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 12:38:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 12:38:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 12:38:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 12:38:14,376 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 12:38:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-06 12:38:14,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-06 12:38:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read_nibble [2024-11-06 12:38:14,376 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nibble [2024-11-06 12:38:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 12:38:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure hardware_init [2024-11-06 12:38:14,377 INFO L138 BoogieDeclarations]: Found implementation of procedure hardware_init [2024-11-06 12:38:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 12:38:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 12:38:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 12:38:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 12:38:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 12:38:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 12:38:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 12:38:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 12:38:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 12:38:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 12:38:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 12:38:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 12:38:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-06 12:38:14,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-06 12:38:14,379 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-06 12:38:14,379 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-06 12:38:14,379 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-06 12:38:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg_byte [2024-11-06 12:38:14,379 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg_byte [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-06 12:38:14,380 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-06 12:38:14,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 12:38:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 12:38:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure inbyte [2024-11-06 12:38:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure inbyte [2024-11-06 12:38:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 12:38:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_send [2024-11-06 12:38:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_send [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 12:38:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 12:38:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-06 12:38:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-06 12:38:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-06 12:38:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-06 12:38:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-06 12:38:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-06 12:38:14,444 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-06 12:38:14,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-06 12:38:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-06 12:38:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-06 12:38:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-06 12:38:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-06 12:38:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_op [2024-11-06 12:38:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_op [2024-11-06 12:38:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-06 12:38:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-06 12:38:14,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 12:38:14,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 12:38:14,791 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 12:38:14,793 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 12:38:15,275 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 12:38:42,065 INFO L? ?]: Removed 723 outVars from TransFormulas that were not future-live. [2024-11-06 12:38:42,066 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 12:38:42,096 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 12:38:42,097 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 12:38:42,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:38:42 BoogieIcfgContainer [2024-11-06 12:38:42,097 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 12:38:42,099 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 12:38:42,099 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 12:38:42,102 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 12:38:42,102 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:38:12" (1/3) ... [2024-11-06 12:38:42,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46658b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:38:42, skipping insertion in model container [2024-11-06 12:38:42,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:38:13" (2/3) ... [2024-11-06 12:38:42,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46658b97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:38:42, skipping insertion in model container [2024-11-06 12:38:42,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:38:42" (3/3) ... [2024-11-06 12:38:42,104 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--atp.ko-entry_point.cil.out.i [2024-11-06 12:38:42,121 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 12:38:42,122 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 12:38:42,204 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 12:38:42,210 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;@7ebb07ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 12:38:42,210 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 12:38:42,219 INFO L276 IsEmpty]: Start isEmpty. Operand has 774 states, 490 states have (on average 1.3081632653061224) internal successors, (641), 505 states have internal predecessors, (641), 243 states have call successors, (243), 40 states have call predecessors, (243), 39 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-06 12:38:42,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-06 12:38:42,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:38:42,251 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:42,252 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:38:42,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:38:42,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1514545126, now seen corresponding path program 1 times [2024-11-06 12:38:42,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:38:42,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [192834573] [2024-11-06 12:38:42,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:38:42,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:38:42,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:38:42,274 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:38:42,280 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:38:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:38:45,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 12:38:45,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:38:45,426 INFO L134 CoverageAnalysis]: Checked inductivity of 2452 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2443 trivial. 0 not checked. [2024-11-06 12:38:45,427 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:38:45,427 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:38:45,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192834573] [2024-11-06 12:38:45,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192834573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:38:45,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:38:45,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:38:45,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913484033] [2024-11-06 12:38:45,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:38:45,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 12:38:45,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:38:45,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 12:38:45,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:38:45,462 INFO L87 Difference]: Start difference. First operand has 774 states, 490 states have (on average 1.3081632653061224) internal successors, (641), 505 states have internal predecessors, (641), 243 states have call successors, (243), 40 states have call predecessors, (243), 39 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-06 12:38:45,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:38:45,558 INFO L93 Difference]: Finished difference Result 1543 states and 2255 transitions. [2024-11-06 12:38:45,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 12:38:45,560 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 328 [2024-11-06 12:38:45,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:38:45,578 INFO L225 Difference]: With dead ends: 1543 [2024-11-06 12:38:45,578 INFO L226 Difference]: Without dead ends: 752 [2024-11-06 12:38:45,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 327 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:38:45,591 INFO L432 NwaCegarLoop]: 1118 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, 1118 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:38:45,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1118 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 12:38:45,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2024-11-06 12:38:45,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 752. [2024-11-06 12:38:45,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 477 states have (on average 1.2955974842767295) internal successors, (618), 485 states have internal predecessors, (618), 236 states have call successors, (236), 39 states have call predecessors, (236), 38 states have return successors, (235), 233 states have call predecessors, (235), 235 states have call successors, (235) [2024-11-06 12:38:45,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1089 transitions. [2024-11-06 12:38:45,687 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1089 transitions. Word has length 328 [2024-11-06 12:38:45,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:38:45,688 INFO L471 AbstractCegarLoop]: Abstraction has 752 states and 1089 transitions. [2024-11-06 12:38:45,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-06 12:38:45,689 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1089 transitions. [2024-11-06 12:38:45,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-06 12:38:45,697 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:38:45,698 INFO L215 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:38:45,731 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 12:38:45,898 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:38:45,899 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:38:45,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:38:45,900 INFO L85 PathProgramCache]: Analyzing trace with hash 915783900, now seen corresponding path program 1 times [2024-11-06 12:38:45,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:38:45,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [446095936] [2024-11-06 12:38:45,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:38:45,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:38:45,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:38:45,906 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:38:45,907 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:38:48,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:38:48,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:38:48,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:38:55,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1696 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1696 trivial. 0 not checked. [2024-11-06 12:38:55,021 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:38:55,022 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:38:55,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446095936] [2024-11-06 12:38:55,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446095936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:38:55,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:38:55,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:38:55,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424408642] [2024-11-06 12:38:55,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:38:55,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:38:55,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:38:55,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:38:55,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:38:55,031 INFO L87 Difference]: Start difference. First operand 752 states and 1089 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-06 12:38:58,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:38:58,305 INFO L93 Difference]: Finished difference Result 2243 states and 3249 transitions. [2024-11-06 12:38:58,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 12:38:58,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 295 [2024-11-06 12:38:58,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:38:58,319 INFO L225 Difference]: With dead ends: 2243 [2024-11-06 12:38:58,319 INFO L226 Difference]: Without dead ends: 1501 [2024-11-06 12:38:58,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 12:38:58,325 INFO L432 NwaCegarLoop]: 1146 mSDtfsCounter, 1058 mSDsluCounter, 3349 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 4495 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-06 12:38:58,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 4495 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-06 12:38:58,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1501 states. [2024-11-06 12:38:58,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1501 to 1496. [2024-11-06 12:38:58,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1496 states, 949 states have (on average 1.2939936775553214) internal successors, (1228), 965 states have internal predecessors, (1228), 469 states have call successors, (469), 78 states have call predecessors, (469), 77 states have return successors, (468), 464 states have call predecessors, (468), 468 states have call successors, (468) [2024-11-06 12:38:58,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 1496 states and 2165 transitions. [2024-11-06 12:38:58,421 INFO L78 Accepts]: Start accepts. Automaton has 1496 states and 2165 transitions. Word has length 295 [2024-11-06 12:38:58,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:38:58,421 INFO L471 AbstractCegarLoop]: Abstraction has 1496 states and 2165 transitions. [2024-11-06 12:38:58,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-06 12:38:58,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1496 states and 2165 transitions. [2024-11-06 12:38:58,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-11-06 12:38:58,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:38:58,433 INFO L215 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:38:58,498 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:38:58,633 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:38:58,634 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:38:58,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:38:58,635 INFO L85 PathProgramCache]: Analyzing trace with hash -119505074, now seen corresponding path program 1 times [2024-11-06 12:38:58,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:38:58,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2015208498] [2024-11-06 12:38:58,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:38:58,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:38:58,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:38:58,642 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:38:58,642 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:39:01,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:39:01,475 INFO L255 TraceCheckSpWp]: Trace formula consists of 1624 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:39:01,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:39:07,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1696 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1696 trivial. 0 not checked. [2024-11-06 12:39:07,279 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:39:07,279 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:39:07,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015208498] [2024-11-06 12:39:07,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015208498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:39:07,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:39:07,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:39:07,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597787880] [2024-11-06 12:39:07,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:39:07,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:39:07,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:39:07,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:39:07,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:39:07,281 INFO L87 Difference]: Start difference. First operand 1496 states and 2165 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-06 12:39:10,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:39:10,621 INFO L93 Difference]: Finished difference Result 4474 states and 6472 transitions. [2024-11-06 12:39:10,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 12:39:10,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 292 [2024-11-06 12:39:10,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:39:10,640 INFO L225 Difference]: With dead ends: 4474 [2024-11-06 12:39:10,640 INFO L226 Difference]: Without dead ends: 2988 [2024-11-06 12:39:10,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 12:39:10,649 INFO L432 NwaCegarLoop]: 1111 mSDtfsCounter, 1055 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1056 SdHoareTripleChecker+Valid, 4391 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-06 12:39:10,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1056 Valid, 4391 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-06 12:39:10,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2988 states. [2024-11-06 12:39:10,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2988 to 2967. [2024-11-06 12:39:10,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2967 states, 1877 states have (on average 1.2919552477357485) internal successors, (2425), 1916 states have internal predecessors, (2425), 934 states have call successors, (934), 156 states have call predecessors, (934), 155 states have return successors, (933), 918 states have call predecessors, (933), 933 states have call successors, (933) [2024-11-06 12:39:10,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2967 states to 2967 states and 4292 transitions. [2024-11-06 12:39:10,781 INFO L78 Accepts]: Start accepts. Automaton has 2967 states and 4292 transitions. Word has length 292 [2024-11-06 12:39:10,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:39:10,782 INFO L471 AbstractCegarLoop]: Abstraction has 2967 states and 4292 transitions. [2024-11-06 12:39:10,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-06 12:39:10,782 INFO L276 IsEmpty]: Start isEmpty. Operand 2967 states and 4292 transitions. [2024-11-06 12:39:10,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-06 12:39:10,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:39:10,795 INFO L215 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:39:10,827 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 12:39:10,995 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:39:10,996 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:39:10,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:39:10,997 INFO L85 PathProgramCache]: Analyzing trace with hash -592150567, now seen corresponding path program 1 times [2024-11-06 12:39:10,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:39:10,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1713153839] [2024-11-06 12:39:10,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:39:10,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:39:10,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:39:11,000 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:39:11,000 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:39:13,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:39:13,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:39:13,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:39:20,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1696 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1696 trivial. 0 not checked. [2024-11-06 12:39:20,134 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:39:20,139 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:39:20,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713153839] [2024-11-06 12:39:20,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713153839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:39:20,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:39:20,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:39:20,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382159677] [2024-11-06 12:39:20,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:39:20,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:39:20,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:39:20,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:39:20,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:39:20,141 INFO L87 Difference]: Start difference. First operand 2967 states and 4292 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-06 12:39:23,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:39:23,591 INFO L93 Difference]: Finished difference Result 8905 states and 12875 transitions. [2024-11-06 12:39:23,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 12:39:23,592 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 293 [2024-11-06 12:39:23,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:39:23,627 INFO L225 Difference]: With dead ends: 8905 [2024-11-06 12:39:23,629 INFO L226 Difference]: Without dead ends: 5948 [2024-11-06 12:39:23,646 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 12:39:23,648 INFO L432 NwaCegarLoop]: 1100 mSDtfsCounter, 1056 mSDsluCounter, 3257 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 4357 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-06 12:39:23,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 4357 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-06 12:39:23,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5948 states. [2024-11-06 12:39:23,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5948 to 5925. [2024-11-06 12:39:23,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5925 states, 3749 states have (on average 1.2896772472659377) internal successors, (4835), 3825 states have internal predecessors, (4835), 1863 states have call successors, (1863), 313 states have call predecessors, (1863), 312 states have return successors, (1862), 1834 states have call predecessors, (1862), 1862 states have call successors, (1862) [2024-11-06 12:39:23,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5925 states to 5925 states and 8560 transitions. [2024-11-06 12:39:23,944 INFO L78 Accepts]: Start accepts. Automaton has 5925 states and 8560 transitions. Word has length 293 [2024-11-06 12:39:23,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:39:23,945 INFO L471 AbstractCegarLoop]: Abstraction has 5925 states and 8560 transitions. [2024-11-06 12:39:23,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-06 12:39:23,945 INFO L276 IsEmpty]: Start isEmpty. Operand 5925 states and 8560 transitions. [2024-11-06 12:39:23,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-11-06 12:39:23,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:39:23,959 INFO L215 NwaCegarLoop]: trace histogram [33, 33, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:39:23,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 12:39:24,160 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:39:24,161 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:39:24,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:39:24,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1250756943, now seen corresponding path program 1 times [2024-11-06 12:39:24,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:39:24,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1879094267] [2024-11-06 12:39:24,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:39:24,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:39:24,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:39:24,165 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:39:24,166 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:39:26,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:39:26,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:39:26,750 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:39:33,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1696 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1696 trivial. 0 not checked. [2024-11-06 12:39:33,157 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:39:33,157 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:39:33,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879094267] [2024-11-06 12:39:33,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879094267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:39:33,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:39:33,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:39:33,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96235678] [2024-11-06 12:39:33,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:39:33,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:39:33,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:39:33,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:39:33,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:39:33,159 INFO L87 Difference]: Start difference. First operand 5925 states and 8560 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-06 12:39:36,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:39:36,729 INFO L93 Difference]: Finished difference Result 17618 states and 25418 transitions. [2024-11-06 12:39:36,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 12:39:36,731 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 294 [2024-11-06 12:39:36,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:39:36,809 INFO L225 Difference]: With dead ends: 17618 [2024-11-06 12:39:36,809 INFO L226 Difference]: Without dead ends: 11703 [2024-11-06 12:39:36,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 12:39:36,842 INFO L432 NwaCegarLoop]: 1087 mSDtfsCounter, 1057 mSDsluCounter, 3231 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 4318 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-06 12:39:36,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 4318 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-06 12:39:36,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11703 states. [2024-11-06 12:39:37,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11703 to 11661. [2024-11-06 12:39:37,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11661 states, 7389 states have (on average 1.2871836513736636) internal successors, (9511), 7532 states have internal predecessors, (9511), 3647 states have call successors, (3647), 625 states have call predecessors, (3647), 624 states have return successors, (3646), 3596 states have call predecessors, (3646), 3646 states have call successors, (3646) [2024-11-06 12:39:37,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11661 states to 11661 states and 16804 transitions. [2024-11-06 12:39:37,453 INFO L78 Accepts]: Start accepts. Automaton has 11661 states and 16804 transitions. Word has length 294 [2024-11-06 12:39:37,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:39:37,454 INFO L471 AbstractCegarLoop]: Abstraction has 11661 states and 16804 transitions. [2024-11-06 12:39:37,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-06 12:39:37,454 INFO L276 IsEmpty]: Start isEmpty. Operand 11661 states and 16804 transitions. [2024-11-06 12:39:37,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2024-11-06 12:39:37,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:39:37,474 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:39:37,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 12:39:37,675 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:39:37,676 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:39:37,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:39:37,676 INFO L85 PathProgramCache]: Analyzing trace with hash 2084414560, now seen corresponding path program 1 times [2024-11-06 12:39:37,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:39:37,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [228308494] [2024-11-06 12:39:37,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:39:37,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:39:37,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:39:37,680 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:39:37,682 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:39:40,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:39:40,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 1758 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 12:39:40,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:39:49,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2459 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2024-11-06 12:39:49,340 INFO L311 TraceCheckSpWp]: Computing backward predicates...