/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 12:41:48,065 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 12:41:48,127 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-04 12:41:48,133 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 12:41:48,134 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 12:41:48,157 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 12:41:48,158 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 12:41:48,158 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 12:41:48,160 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 12:41:48,162 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 12:41:48,163 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 12:41:48,163 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 12:41:48,163 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 12:41:48,164 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 12:41:48,164 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 12:41:48,164 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 12:41:48,164 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 12:41:48,164 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 12:41:48,164 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 12:41:48,165 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 12:41:48,165 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 12:41:48,167 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 12:41:48,167 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 12:41:48,167 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 12:41:48,167 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 12:41:48,167 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 12:41:48,167 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 12:41:48,168 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 12:41:48,168 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 12:41:48,168 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 12:41:48,168 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 12:41:48,168 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:41:48,168 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 12:41:48,169 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 12:41:48,169 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 12:41:48,169 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 12:41:48,169 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 12:41:48,169 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 12:41:48,169 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 12:41:48,170 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 12:41:48,170 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 12:41:48,171 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:41:48,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 12:41:48,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 12:41:48,420 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 12:41:48,421 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 12:41:48,422 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 12:41:48,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2024-11-04 12:41:49,922 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 12:41:50,351 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 12:41:50,351 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2024-11-04 12:41:50,390 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f45eefab/9278510e4e96400eb9fd424502699376/FLAG5928f46e6 [2024-11-04 12:41:50,492 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f45eefab/9278510e4e96400eb9fd424502699376 [2024-11-04 12:41:50,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 12:41:50,496 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 12:41:50,497 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 12:41:50,497 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 12:41:50,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 12:41:50,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:41:50" (1/1) ... [2024-11-04 12:41:50,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c46462 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:50, skipping insertion in model container [2024-11-04 12:41:50,503 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:41:50" (1/1) ... [2024-11-04 12:41:50,598 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 12:41:51,361 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-04 12:41:51,573 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-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161372,161385] [2024-11-04 12:41:51,689 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:51,706 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-04 12:41:51,715 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:51,829 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:51,829 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:51,883 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:51,883 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:51,908 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-04 12:41:51,919 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:51,944 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-04 12:41:51,945 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-04 12:41:51,976 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-04 12:41:51,976 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-04 12:41:51,977 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-04 12:41:51,987 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-04 12:41:51,989 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-04 12:41:51,990 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-04 12:41:51,990 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-04 12:41:51,993 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-04 12:41:52,002 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-04 12:41:52,006 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-04 12:41:52,011 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-04 12:41:52,031 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-04 12:41:52,031 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-04 12:41:52,032 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-04 12:41:52,037 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-04 12:41:52,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-04 12:41:52,050 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-04 12:41:52,060 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-04 12:41:52,071 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-04 12:41:52,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-04 12:41:52,090 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-04 12:41:52,096 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-04 12:41:52,096 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-04 12:41:52,143 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-04 12:41:52,168 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-04 12:41:52,175 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:52,177 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:41:52,206 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 12:41:52,250 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 12:41:52,354 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-04 12:41:52,363 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-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161372,161385] [2024-11-04 12:41:52,370 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-04 12:41:52,371 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-04 12:41:52,375 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-04 12:41:52,398 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-04 12:41:52,398 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-04 12:41:52,410 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-04 12:41:52,411 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-04 12:41:52,419 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-04 12:41:52,420 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-04 12:41:52,426 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-04 12:41:52,426 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-04 12:41:52,432 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-04 12:41:52,433 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-04 12:41:52,433 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-04 12:41:52,434 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-04 12:41:52,436 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-04 12:41:52,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-04 12:41:52,438 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-04 12:41:52,439 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-04 12:41:52,439 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-04 12:41:52,440 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-04 12:41:52,441 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-04 12:41:52,443 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-04 12:41:52,444 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-04 12:41:52,445 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-04 12:41:52,448 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-04 12:41:52,450 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-04 12:41:52,451 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-04 12:41:52,452 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-04 12:41:52,453 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-04 12:41:52,454 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-04 12:41:52,454 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-04 12:41:52,454 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-04 12:41:52,455 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-04 12:41:52,465 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-04 12:41:52,469 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-04 12:41:52,472 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:52,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:41:52,485 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 12:41:52,587 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-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161372,161385] [2024-11-04 12:41:52,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/net/--X--defaultlinux-3.16-rc1.tar.xz--X--205_9a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/998/dscv_tempdir/dscv/ri/205_9a/drivers/net/phy/dp83640.o.c.prepared"), "i" (952), "i" (12UL)); [6659-6660] [2024-11-04 12:41:52,701 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:41:52,767 INFO L204 MainTranslator]: Completed translation [2024-11-04 12:41:52,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52 WrapperNode [2024-11-04 12:41:52,770 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 12:41:52,772 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 12:41:52,772 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 12:41:52,772 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 12:41:52,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:52,833 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:52,915 INFO L138 Inliner]: procedures = 196, calls = 879, calls flagged for inlining = 75, calls inlined = 64, statements flattened = 2178 [2024-11-04 12:41:52,916 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 12:41:52,916 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 12:41:52,916 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 12:41:52,917 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 12:41:52,933 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:52,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:52,960 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:53,249 INFO L175 MemorySlicer]: Split 387 memory accesses to 16 slices as follows [2, 2, 6, 41, 5, 20, 2, 16, 6, 3, 14, 2, 245, 2, 15, 6]. 63 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [2, 0, 6, 0, 0, 15, 0, 16, 6, 0, 0, 0, 2, 0, 8, 0]. The 172 writes are split as follows [0, 1, 0, 41, 0, 2, 1, 0, 0, 3, 12, 2, 107, 1, 0, 2]. [2024-11-04 12:41:53,250 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:53,250 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:53,299 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:53,318 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:53,344 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:53,364 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:53,394 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 12:41:53,395 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 12:41:53,396 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 12:41:53,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 12:41:53,397 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (1/1) ... [2024-11-04 12:41:53,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:41:53,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:41:53,426 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-04 12:41:53,434 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-04 12:41:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure broadcast_write [2024-11-04 12:41:53,457 INFO L138 BoogieDeclarations]: Found implementation of procedure broadcast_write [2024-11-04 12:41:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 12:41:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 12:41:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 12:41:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 12:41:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 12:41:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 12:41:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 12:41:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 12:41:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 12:41:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 12:41:53,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_put [2024-11-04 12:41:53,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_put [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 12:41:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 12:41:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 12:41:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 12:41:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 12:41:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 12:41:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 12:41:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 12:41:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 12:41:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 12:41:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-04 12:41:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-04 12:41:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-04 12:41:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-04 12:41:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-04 12:41:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-04 12:41:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-04 12:41:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-04 12:41:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-04 12:41:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-04 12:41:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-04 12:41:53,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 12:41:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 12:41:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 12:41:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 12:41:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 12:41:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-04 12:41:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-04 12:41:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 12:41:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 12:41:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2024-11-04 12:41:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2024-11-04 12:41:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-04 12:41:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-04 12:41:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure exts_chan_to_edata [2024-11-04 12:41:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure exts_chan_to_edata [2024-11-04 12:41:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-04 12:41:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-04 12:41:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-04 12:41:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 12:41:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-11-04 12:41:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-04 12:41:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-04 12:41:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-04 12:41:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-04 12:41:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-04 12:41:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-04 12:41:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-04 12:41:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-04 12:41:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-04 12:41:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-04 12:41:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-04 12:41:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-04 12:41:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-04 12:41:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 12:41:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure prune_rx_ts [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure prune_rx_ts [2024-11-04 12:41:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-04 12:41:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-04 12:41:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-04 12:41:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2024-11-04 12:41:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 12:41:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 12:41:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-04 12:41:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-04 12:41:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-04 12:41:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-04 12:41:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-04 12:41:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-04 12:41:53,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-04 12:41:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-04 12:41:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-04 12:41:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-04 12:41:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-04 12:41:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-04 12:41:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-04 12:41:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure enable_status_frames [2024-11-04 12:41:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_status_frames [2024-11-04 12:41:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-11-04 12:41:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-11-04 12:41:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 12:41:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 12:41:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 12:41:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 12:41:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 12:41:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 12:41:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 12:41:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 12:41:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 12:41:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 12:41:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-04 12:41:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-04 12:41:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 12:41:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 12:41:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-04 12:41:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 12:41:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-04 12:41:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 12:41:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_get [2024-11-04 12:41:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_get [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ack_interrupt [2024-11-04 12:41:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ack_interrupt [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-04 12:41:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-04 12:41:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-04 12:41:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_txtstamp [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_txtstamp [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure enable_broadcast [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_broadcast [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure genphy_config_aneg [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure genphy_config_aneg [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-04 12:41:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-04 12:41:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-04 12:41:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure phy2txts [2024-11-04 12:41:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure phy2txts [2024-11-04 12:41:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-04 12:41:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-04 12:41:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ts_info [2024-11-04 12:41:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ts_info [2024-11-04 12:41:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2024-11-04 12:41:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2024-11-04 12:41:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_intr [2024-11-04 12:41:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_intr [2024-11-04 12:41:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure tdr_write [2024-11-04 12:41:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure tdr_write [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-04 12:41:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure skb_complete_tx_timestamp [2024-11-04 12:41:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_complete_tx_timestamp [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-04 12:41:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_rxtstamp [2024-11-04 12:41:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_rxtstamp [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-04 12:41:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 12:41:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-04 12:41:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-04 12:41:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-04 12:41:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-04 12:41:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 12:41:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-04 12:41:53,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-04 12:41:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 12:41:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_init [2024-11-04 12:41:53,493 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_init [2024-11-04 12:41:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 12:41:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 12:41:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 12:41:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-04 12:41:53,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-04 12:41:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_hwtstamp [2024-11-04 12:41:53,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_hwtstamp [2024-11-04 12:41:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-04 12:41:53,496 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-04 12:41:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-04 12:41:53,496 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-04 12:41:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-04 12:41:53,496 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-04 12:41:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure ext_read [2024-11-04 12:41:53,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_read [2024-11-04 12:41:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2024-11-04 12:41:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2024-11-04 12:41:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 12:41:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 12:41:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2024-11-04 12:41:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2024-11-04 12:41:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure ext_write [2024-11-04 12:41:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_write [2024-11-04 12:41:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-04 12:41:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-04 12:41:53,961 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 12:41:53,964 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 12:41:54,016 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 12:42:32,718 INFO L? ?]: Removed 941 outVars from TransFormulas that were not future-live. [2024-11-04 12:42:32,718 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 12:42:32,772 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 12:42:32,772 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-04 12:42:32,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:42:32 BoogieIcfgContainer [2024-11-04 12:42:32,773 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 12:42:32,777 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 12:42:32,778 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 12:42:32,783 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 12:42:32,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 12:41:50" (1/3) ... [2024-11-04 12:42:32,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e10656a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:42:32, skipping insertion in model container [2024-11-04 12:42:32,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:52" (2/3) ... [2024-11-04 12:42:32,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e10656a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:42:32, skipping insertion in model container [2024-11-04 12:42:32,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:42:32" (3/3) ... [2024-11-04 12:42:32,789 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2024-11-04 12:42:32,808 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 12:42:32,808 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 12:42:32,928 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 12:42:32,936 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;@34f431d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 12:42:32,939 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 12:42:32,954 INFO L276 IsEmpty]: Start isEmpty. Operand has 869 states, 596 states have (on average 1.3036912751677852) internal successors, (777), 614 states have internal predecessors, (777), 208 states have call successors, (208), 64 states have call predecessors, (208), 63 states have return successors, (205), 203 states have call predecessors, (205), 205 states have call successors, (205) [2024-11-04 12:42:32,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-04 12:42:32,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:32,972 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-04 12:42:32,972 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:32,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:32,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1466590675, now seen corresponding path program 1 times [2024-11-04 12:42:32,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:32,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1890249685] [2024-11-04 12:42:32,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:32,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:32,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:32,996 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-04 12:42:32,999 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-04 12:42:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:34,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 12:42:34,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:35,881 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 12:42:35,882 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:37,458 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 12:42:37,459 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:37,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1890249685] [2024-11-04 12:42:37,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1890249685] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:37,460 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:37,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-04 12:42:37,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271327216] [2024-11-04 12:42:37,463 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:37,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-04 12:42:37,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:37,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-04 12:42:37,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-04 12:42:37,494 INFO L87 Difference]: Start difference. First operand has 869 states, 596 states have (on average 1.3036912751677852) internal successors, (777), 614 states have internal predecessors, (777), 208 states have call successors, (208), 64 states have call predecessors, (208), 63 states have return successors, (205), 203 states have call predecessors, (205), 205 states have call successors, (205) Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 12:42:39,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:39,435 INFO L93 Difference]: Finished difference Result 2589 states and 3602 transitions. [2024-11-04 12:42:39,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 12:42:39,442 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-04 12:42:39,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:39,482 INFO L225 Difference]: With dead ends: 2589 [2024-11-04 12:42:39,483 INFO L226 Difference]: Without dead ends: 1673 [2024-11-04 12:42:39,493 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-04 12:42:39,498 INFO L432 NwaCegarLoop]: 1178 mSDtfsCounter, 1159 mSDsluCounter, 4696 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1159 SdHoareTripleChecker+Valid, 5874 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-04 12:42:39,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1159 Valid, 5874 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-04 12:42:39,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2024-11-04 12:42:39,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1669. [2024-11-04 12:42:39,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1147 states have (on average 1.2868352223190933) internal successors, (1476), 1173 states have internal predecessors, (1476), 398 states have call successors, (398), 124 states have call predecessors, (398), 123 states have return successors, (405), 393 states have call predecessors, (405), 397 states have call successors, (405) [2024-11-04 12:42:39,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2279 transitions. [2024-11-04 12:42:39,703 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2279 transitions. Word has length 32 [2024-11-04 12:42:39,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:39,704 INFO L471 AbstractCegarLoop]: Abstraction has 1669 states and 2279 transitions. [2024-11-04 12:42:39,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-04 12:42:39,704 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2279 transitions. [2024-11-04 12:42:39,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-04 12:42:39,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:39,725 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-04 12:42:39,769 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-04 12:42:39,927 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-04 12:42:39,928 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:39,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:39,928 INFO L85 PathProgramCache]: Analyzing trace with hash 29043875, now seen corresponding path program 1 times [2024-11-04 12:42:39,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:39,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1854981811] [2024-11-04 12:42:39,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:39,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:39,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:39,931 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-04 12:42:39,933 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-04 12:42:41,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:41,302 INFO L255 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:41,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:41,547 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 12:42:41,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:42,659 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 12:42:42,659 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:42,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1854981811] [2024-11-04 12:42:42,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1854981811] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:42,659 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:42,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:42:42,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974010115] [2024-11-04 12:42:42,660 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:42,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:42:42,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:42,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:42:42,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:42,662 INFO L87 Difference]: Start difference. First operand 1669 states and 2279 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-04 12:42:44,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:44,182 INFO L93 Difference]: Finished difference Result 3426 states and 4665 transitions. [2024-11-04 12:42:44,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:42:44,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 77 [2024-11-04 12:42:44,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:44,194 INFO L225 Difference]: With dead ends: 3426 [2024-11-04 12:42:44,194 INFO L226 Difference]: Without dead ends: 1765 [2024-11-04 12:42:44,201 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:44,201 INFO L432 NwaCegarLoop]: 1206 mSDtfsCounter, 96 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 2298 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-04 12:42:44,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 2298 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-04 12:42:44,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1765 states. [2024-11-04 12:42:44,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1765 to 1756. [2024-11-04 12:42:44,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1756 states, 1214 states have (on average 1.2858319604612851) internal successors, (1561), 1241 states have internal predecessors, (1561), 409 states have call successors, (409), 133 states have call predecessors, (409), 132 states have return successors, (416), 403 states have call predecessors, (416), 408 states have call successors, (416) [2024-11-04 12:42:44,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1756 states to 1756 states and 2386 transitions. [2024-11-04 12:42:44,280 INFO L78 Accepts]: Start accepts. Automaton has 1756 states and 2386 transitions. Word has length 77 [2024-11-04 12:42:44,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:44,281 INFO L471 AbstractCegarLoop]: Abstraction has 1756 states and 2386 transitions. [2024-11-04 12:42:44,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-04 12:42:44,281 INFO L276 IsEmpty]: Start isEmpty. Operand 1756 states and 2386 transitions. [2024-11-04 12:42:44,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-04 12:42:44,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:44,286 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-11-04 12:42:44,317 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-04 12:42:44,487 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-04 12:42:44,487 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:44,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:44,487 INFO L85 PathProgramCache]: Analyzing trace with hash -103871055, now seen corresponding path program 1 times [2024-11-04 12:42:44,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:44,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [616793385] [2024-11-04 12:42:44,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:44,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:44,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:44,491 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-04 12:42:44,492 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-04 12:42:45,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:45,640 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:45,644 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:46,753 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-04 12:42:46,754 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:48,277 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-04 12:42:48,277 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:48,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [616793385] [2024-11-04 12:42:48,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [616793385] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:48,277 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:48,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:42:48,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445581194] [2024-11-04 12:42:48,278 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:48,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:42:48,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:48,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:42:48,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:48,279 INFO L87 Difference]: Start difference. First operand 1756 states and 2386 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-04 12:42:52,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:42:53,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:53,896 INFO L93 Difference]: Finished difference Result 4776 states and 6466 transitions. [2024-11-04 12:42:53,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:42:53,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 101 [2024-11-04 12:42:53,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:53,918 INFO L225 Difference]: With dead ends: 4776 [2024-11-04 12:42:53,918 INFO L226 Difference]: Without dead ends: 3049 [2024-11-04 12:42:53,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:53,929 INFO L432 NwaCegarLoop]: 1304 mSDtfsCounter, 1032 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-04 12:42:53,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1032 Valid, 2213 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-04 12:42:53,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2024-11-04 12:42:54,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 3040. [2024-11-04 12:42:54,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3040 states, 2112 states have (on average 1.2736742424242424) internal successors, (2690), 2152 states have internal predecessors, (2690), 682 states have call successors, (682), 246 states have call predecessors, (682), 245 states have return successors, (692), 671 states have call predecessors, (692), 681 states have call successors, (692) [2024-11-04 12:42:54,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3040 states to 3040 states and 4064 transitions. [2024-11-04 12:42:54,069 INFO L78 Accepts]: Start accepts. Automaton has 3040 states and 4064 transitions. Word has length 101 [2024-11-04 12:42:54,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:54,071 INFO L471 AbstractCegarLoop]: Abstraction has 3040 states and 4064 transitions. [2024-11-04 12:42:54,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-04 12:42:54,072 INFO L276 IsEmpty]: Start isEmpty. Operand 3040 states and 4064 transitions. [2024-11-04 12:42:54,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-04 12:42:54,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:54,077 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-11-04 12:42:54,109 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-04 12:42:54,277 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-04 12:42:54,277 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:54,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:54,278 INFO L85 PathProgramCache]: Analyzing trace with hash -996474031, now seen corresponding path program 1 times [2024-11-04 12:42:54,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:54,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [132489327] [2024-11-04 12:42:54,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:54,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:54,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:54,281 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-04 12:42:54,283 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-04 12:42:55,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:55,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:55,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:55,727 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-04 12:42:55,728 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:56,378 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-04 12:42:56,379 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:56,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [132489327] [2024-11-04 12:42:56,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [132489327] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:56,379 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:56,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:42:56,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575224236] [2024-11-04 12:42:56,379 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:56,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:42:56,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:56,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:42:56,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:56,381 INFO L87 Difference]: Start difference. First operand 3040 states and 4064 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 12:42:56,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:56,580 INFO L93 Difference]: Finished difference Result 4594 states and 6154 transitions. [2024-11-04 12:42:56,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:42:56,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 101 [2024-11-04 12:42:56,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:56,604 INFO L225 Difference]: With dead ends: 4594 [2024-11-04 12:42:56,604 INFO L226 Difference]: Without dead ends: 3044 [2024-11-04 12:42:56,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:56,616 INFO L432 NwaCegarLoop]: 1161 mSDtfsCounter, 3 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2314 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-04 12:42:56,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2314 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-04 12:42:56,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2024-11-04 12:42:56,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 3044. [2024-11-04 12:42:56,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3044 states, 2116 states have (on average 1.2731568998109641) internal successors, (2694), 2156 states have internal predecessors, (2694), 682 states have call successors, (682), 246 states have call predecessors, (682), 245 states have return successors, (692), 671 states have call predecessors, (692), 681 states have call successors, (692) [2024-11-04 12:42:56,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 3044 states and 4068 transitions. [2024-11-04 12:42:56,817 INFO L78 Accepts]: Start accepts. Automaton has 3044 states and 4068 transitions. Word has length 101 [2024-11-04 12:42:56,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:56,817 INFO L471 AbstractCegarLoop]: Abstraction has 3044 states and 4068 transitions. [2024-11-04 12:42:56,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-04 12:42:56,818 INFO L276 IsEmpty]: Start isEmpty. Operand 3044 states and 4068 transitions. [2024-11-04 12:42:56,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-04 12:42:56,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:56,824 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-11-04 12:42:56,857 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-04 12:42:57,024 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-04 12:42:57,025 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:57,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:57,025 INFO L85 PathProgramCache]: Analyzing trace with hash 874850064, now seen corresponding path program 1 times [2024-11-04 12:42:57,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:57,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1359897847] [2024-11-04 12:42:57,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:57,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:57,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:57,027 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-04 12:42:57,030 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-04 12:42:58,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:58,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:58,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:43:00,837 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-04 12:43:00,837 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:43:03,013 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-04 12:43:03,014 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:43:03,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1359897847] [2024-11-04 12:43:03,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1359897847] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:43:03,014 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:43:03,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-04 12:43:03,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852240393] [2024-11-04 12:43:03,014 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:43:03,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 12:43:03,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:43:03,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 12:43:03,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:43:03,015 INFO L87 Difference]: Start difference. First operand 3044 states and 4068 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-04 12:43:07,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:43:08,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:43:08,004 INFO L93 Difference]: Finished difference Result 6061 states and 8108 transitions. [2024-11-04 12:43:08,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 12:43:08,004 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 103 [2024-11-04 12:43:08,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:43:08,024 INFO L225 Difference]: With dead ends: 6061 [2024-11-04 12:43:08,025 INFO L226 Difference]: Without dead ends: 3020 [2024-11-04 12:43:08,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:43:08,034 INFO L432 NwaCegarLoop]: 1211 mSDtfsCounter, 1120 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-04 12:43:08,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1120 Valid, 1283 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-04 12:43:08,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3020 states. [2024-11-04 12:43:08,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3020 to 3020. [2024-11-04 12:43:08,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3020 states, 2094 states have (on average 1.2659980897803247) internal successors, (2651), 2134 states have internal predecessors, (2651), 680 states have call successors, (680), 246 states have call predecessors, (680), 245 states have return successors, (690), 669 states have call predecessors, (690), 679 states have call successors, (690) [2024-11-04 12:43:08,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3020 states to 3020 states and 4021 transitions. [2024-11-04 12:43:08,177 INFO L78 Accepts]: Start accepts. Automaton has 3020 states and 4021 transitions. Word has length 103 [2024-11-04 12:43:08,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:43:08,177 INFO L471 AbstractCegarLoop]: Abstraction has 3020 states and 4021 transitions. [2024-11-04 12:43:08,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-04 12:43:08,178 INFO L276 IsEmpty]: Start isEmpty. Operand 3020 states and 4021 transitions. [2024-11-04 12:43:08,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-04 12:43:08,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:43:08,183 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-11-04 12:43:08,215 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-04 12:43:08,383 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-04 12:43:08,384 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:43:08,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:43:08,384 INFO L85 PathProgramCache]: Analyzing trace with hash -2074022913, now seen corresponding path program 1 times [2024-11-04 12:43:08,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:43:08,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1445937416] [2024-11-04 12:43:08,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:43:08,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:43:08,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:43:08,386 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-04 12:43:08,388 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-04 12:43:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:43:09,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 12:43:09,471 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:43:09,725 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-04 12:43:09,725 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:43:10,796 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-04 12:43:10,797 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:43:10,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1445937416] [2024-11-04 12:43:10,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1445937416] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:43:10,797 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:43:10,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-04 12:43:10,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548376936] [2024-11-04 12:43:10,797 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:43:10,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 12:43:10,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:43:10,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 12:43:10,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:43:10,798 INFO L87 Difference]: Start difference. First operand 3020 states and 4021 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-04 12:43:11,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:43:11,134 INFO L93 Difference]: Finished difference Result 5996 states and 7998 transitions. [2024-11-04 12:43:11,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 12:43:11,137 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 111 [2024-11-04 12:43:11,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:43:11,150 INFO L225 Difference]: With dead ends: 5996 [2024-11-04 12:43:11,151 INFO L226 Difference]: Without dead ends: 3028 [2024-11-04 12:43:11,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 217 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:43:11,158 INFO L432 NwaCegarLoop]: 1158 mSDtfsCounter, 0 mSDsluCounter, 2310 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3468 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-04 12:43:11,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3468 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-04 12:43:11,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3028 states. [2024-11-04 12:43:11,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3028 to 3028. [2024-11-04 12:43:11,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3028 states, 2102 states have (on average 1.2649857278782113) internal successors, (2659), 2142 states have internal predecessors, (2659), 680 states have call successors, (680), 246 states have call predecessors, (680), 245 states have return successors, (690), 669 states have call predecessors, (690), 679 states have call successors, (690) [2024-11-04 12:43:11,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3028 states to 3028 states and 4029 transitions. [2024-11-04 12:43:11,268 INFO L78 Accepts]: Start accepts. Automaton has 3028 states and 4029 transitions. Word has length 111 [2024-11-04 12:43:11,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:43:11,270 INFO L471 AbstractCegarLoop]: Abstraction has 3028 states and 4029 transitions. [2024-11-04 12:43:11,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-04 12:43:11,270 INFO L276 IsEmpty]: Start isEmpty. Operand 3028 states and 4029 transitions. [2024-11-04 12:43:11,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-04 12:43:11,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:43:11,274 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-11-04 12:43:11,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-04 12:43:11,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:43:11,477 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:43:11,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:43:11,477 INFO L85 PathProgramCache]: Analyzing trace with hash 334080448, now seen corresponding path program 1 times [2024-11-04 12:43:11,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:43:11,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1952325833] [2024-11-04 12:43:11,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:43:11,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:43:11,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:43:11,479 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:43:11,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-04 12:43:12,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:43:12,700 INFO L255 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-04 12:43:12,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:43:15,919 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-04 12:43:15,920 INFO L311 TraceCheckSpWp]: Computing backward predicates...