/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 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 15:36:28,859 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 15:36:28,930 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-01 15:36:28,937 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 15:36:28,937 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 15:36:28,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 15:36:28,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 15:36:28,962 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 15:36:28,963 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 15:36:28,963 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 15:36:28,964 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 15:36:28,964 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 15:36:28,965 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 15:36:28,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 15:36:28,967 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 15:36:28,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 15:36:28,967 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 15:36:28,968 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 15:36:28,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 15:36:28,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 15:36:28,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 15:36:28,971 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 15:36:28,972 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 15:36:28,972 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 15:36:28,972 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 15:36:28,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 15:36:28,973 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 15:36:28,973 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 15:36:28,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 15:36:28,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 15:36:28,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 15:36:28,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:36:28,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 15:36:28,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 15:36:28,975 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 15:36:28,975 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 15:36:28,975 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 15:36:28,976 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 15:36:28,976 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 15:36:28,976 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 15:36:28,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 15:36:28,977 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 15:36:28,977 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 -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:36:29,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 15:36:29,345 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 15:36:29,349 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 15:36:29,350 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 15:36:29,351 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 15:36:29,353 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-11-01 15:36:30,782 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 15:36:31,337 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 15:36:31,337 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-11-01 15:36:31,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a556b0d5c/af73ba8ba8f740aca2c9ef27eb021308/FLAG4444f07bf [2024-11-01 15:36:31,848 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a556b0d5c/af73ba8ba8f740aca2c9ef27eb021308 [2024-11-01 15:36:31,851 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 15:36:31,852 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 15:36:31,853 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 15:36:31,853 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 15:36:31,858 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 15:36:31,859 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:36:31" (1/1) ... [2024-11-01 15:36:31,860 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@412e711 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:31, skipping insertion in model container [2024-11-01 15:36:31,860 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:36:31" (1/1) ... [2024-11-01 15:36:32,000 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 15:36:32,870 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:32,871 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:32,871 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:32,872 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:32,876 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:32,878 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:33,631 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:33,632 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:33,632 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:33,636 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:33,637 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:33,638 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,059 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,144 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,152 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,244 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,263 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,303 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,305 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,305 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,308 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,308 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,312 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,316 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,317 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,317 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,318 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,319 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,319 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,332 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,333 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,333 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,333 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,345 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,379 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,380 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,382 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,392 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,401 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,405 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,424 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,431 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,444 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,454 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,457 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,459 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,493 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,493 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,495 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,495 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,500 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,501 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,501 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,588 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,588 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,596 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,596 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,597 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,597 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,597 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,605 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,606 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,606 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,607 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,609 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,610 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,685 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,688 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,688 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,688 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,689 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,689 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,697 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2024-11-01 15:36:34,764 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:36:34,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:36:34,810 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 15:36:34,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5924] [2024-11-01 15:36:34,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5932] [2024-11-01 15:36:35,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7007] [2024-11-01 15:36:35,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7014] [2024-11-01 15:36:35,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7040] [2024-11-01 15:36:35,359 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2024-11-01 15:36:35,366 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:36:35,516 INFO L204 MainTranslator]: Completed translation [2024-11-01 15:36:35,519 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35 WrapperNode [2024-11-01 15:36:35,519 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 15:36:35,520 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 15:36:35,520 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 15:36:35,520 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 15:36:35,527 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:35,623 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:35,805 INFO L138 Inliner]: procedures = 285, calls = 2182, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 4758 [2024-11-01 15:36:35,805 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 15:36:35,808 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 15:36:35,808 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 15:36:35,808 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 15:36:35,819 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:35,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:35,861 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:36,606 INFO L175 MemorySlicer]: Split 1187 memory accesses to 6 slices as follows [1128, 2, 4, 43, 6, 4]. 95 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [4, 2, 4, 0, 0, 4]. The 527 writes are split as follows [483, 0, 0, 43, 1, 0]. [2024-11-01 15:36:36,607 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:36,607 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:36,718 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:36,747 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:36,778 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:36,803 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:36,843 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 15:36:36,845 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 15:36:36,845 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 15:36:36,845 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 15:36:36,846 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (1/1) ... [2024-11-01 15:36:36,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:36:36,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 15:36:36,880 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-01 15:36:36,884 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-01 15:36:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2024-11-01 15:36:36,910 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2024-11-01 15:36:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2024-11-01 15:36:36,910 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2024-11-01 15:36:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 15:36:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 15:36:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 15:36:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 15:36:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 15:36:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 15:36:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 15:36:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 15:36:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 15:36:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 15:36:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 15:36:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 15:36:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 15:36:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 15:36:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-01 15:36:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-01 15:36:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 15:36:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 15:36:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 15:36:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 15:36:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2024-11-01 15:36:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2024-11-01 15:36:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2024-11-01 15:36:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2024-11-01 15:36:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-01 15:36:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-01 15:36:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-01 15:36:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-01 15:36:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 15:36:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 15:36:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2024-11-01 15:36:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2024-11-01 15:36:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2024-11-01 15:36:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2024-11-01 15:36:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 15:36:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 15:36:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 15:36:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 15:36:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 15:36:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 15:36:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 15:36:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 15:36:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 15:36:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 15:36:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 15:36:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 15:36:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 15:36:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 15:36:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 15:36:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 15:36:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2024-11-01 15:36:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2024-11-01 15:36:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-01 15:36:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-01 15:36:36,920 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2024-11-01 15:36:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2024-11-01 15:36:36,920 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2024-11-01 15:36:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2024-11-01 15:36:36,920 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2024-11-01 15:36:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2024-11-01 15:36:36,920 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2024-11-01 15:36:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2024-11-01 15:36:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2024-11-01 15:36:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2024-11-01 15:36:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-01 15:36:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-01 15:36:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_get_stats [2024-11-01 15:36:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_get_stats [2024-11-01 15:36:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 15:36:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2024-11-01 15:36:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2024-11-01 15:36:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2024-11-01 15:36:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2024-11-01 15:36:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2024-11-01 15:36:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-01 15:36:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-01 15:36:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-01 15:36:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-01 15:36:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2024-11-01 15:36:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2024-11-01 15:36:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 15:36:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 15:36:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 15:36:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 15:36:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 15:36:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 15:36:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 15:36:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2024-11-01 15:36:36,926 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 15:36:36,926 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 15:36:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 15:36:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 15:36:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 15:36:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 15:36:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 15:36:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 15:36:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-01 15:36:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-01 15:36:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-01 15:36:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-01 15:36:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 15:36:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 15:36:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2024-11-01 15:36:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2024-11-01 15:36:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-01 15:36:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-01 15:36:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2024-11-01 15:36:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2024-11-01 15:36:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-01 15:36:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-01 15:36:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2024-11-01 15:36:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2024-11-01 15:36:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2024-11-01 15:36:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2024-11-01 15:36:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2024-11-01 15:36:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2024-11-01 15:36:36,929 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-01 15:36:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-01 15:36:36,929 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-01 15:36:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-01 15:36:36,929 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 15:36:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 15:36:36,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-01 15:36:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 15:36:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2024-11-01 15:36:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2024-11-01 15:36:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-01 15:36:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-01 15:36:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 15:36:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 15:36:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-01 15:36:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 15:36:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2024-11-01 15:36:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ioctl [2024-11-01 15:36:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ioctl [2024-11-01 15:36:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 15:36:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 15:36:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2024-11-01 15:36:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2024-11-01 15:36:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-11-01 15:36:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-11-01 15:36:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2024-11-01 15:36:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2024-11-01 15:36:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 15:36:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 15:36:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 15:36:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-01 15:36:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-01 15:36:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2024-11-01 15:36:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 15:36:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2024-11-01 15:36:36,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 15:36:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-01 15:36:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-01 15:36:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 15:36:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2024-11-01 15:36:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-01 15:36:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-01 15:36:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2024-11-01 15:36:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2024-11-01 15:36:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-01 15:36:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-01 15:36:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 15:36:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 15:36:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 15:36:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 15:36:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 15:36:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 15:36:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2024-11-01 15:36:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2024-11-01 15:36:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-01 15:36:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-01 15:36:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-01 15:36:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-01 15:36:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-01 15:36:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-01 15:36:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 15:36:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 15:36:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-01 15:36:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-01 15:36:37,709 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 15:36:37,713 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 15:36:38,302 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 15:37:09,730 INFO L? ?]: Removed 1777 outVars from TransFormulas that were not future-live. [2024-11-01 15:37:09,730 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 15:37:09,789 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 15:37:09,789 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 15:37:09,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:37:09 BoogieIcfgContainer [2024-11-01 15:37:09,790 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 15:37:09,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 15:37:09,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 15:37:09,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 15:37:09,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 03:36:31" (1/3) ... [2024-11-01 15:37:09,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@88b5a08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:37:09, skipping insertion in model container [2024-11-01 15:37:09,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:36:35" (2/3) ... [2024-11-01 15:37:09,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@88b5a08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:37:09, skipping insertion in model container [2024-11-01 15:37:09,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:37:09" (3/3) ... [2024-11-01 15:37:09,799 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-11-01 15:37:09,813 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 15:37:09,814 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 15:37:09,915 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 15:37:09,922 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;@3f1ed0df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 15:37:09,922 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 15:37:09,936 INFO L276 IsEmpty]: Start isEmpty. Operand has 1920 states, 1217 states have (on average 1.3056696795398521) internal successors, (1589), 1270 states have internal predecessors, (1589), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 601 states have call predecessors, (618), 618 states have call successors, (618) [2024-11-01 15:37:09,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-01 15:37:09,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:37:09,957 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 15:37:09,958 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:37:09,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:37:09,964 INFO L85 PathProgramCache]: Analyzing trace with hash 2040845567, now seen corresponding path program 1 times [2024-11-01 15:37:09,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:37:09,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [932966580] [2024-11-01 15:37:09,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:37:09,977 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:37:09,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:37:09,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:37:09,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-01 15:37:14,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:37:14,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 15:37:14,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:37:16,270 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-01 15:37:16,270 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:37:21,601 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-01 15:37:21,601 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:37:21,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [932966580] [2024-11-01 15:37:21,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [932966580] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 15:37:21,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 15:37:21,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-11-01 15:37:21,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501171003] [2024-11-01 15:37:21,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 15:37:21,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 15:37:21,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:37:21,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 15:37:21,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-01 15:37:21,635 INFO L87 Difference]: Start difference. First operand has 1920 states, 1217 states have (on average 1.3056696795398521) internal successors, (1589), 1270 states have internal predecessors, (1589), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 601 states have call predecessors, (618), 618 states have call successors, (618) Second operand has 6 states, 5 states have (on average 9.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-01 15:37:23,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:37:23,209 INFO L93 Difference]: Finished difference Result 3841 states and 5712 transitions. [2024-11-01 15:37:23,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 15:37:23,213 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 92 [2024-11-01 15:37:23,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:37:23,262 INFO L225 Difference]: With dead ends: 3841 [2024-11-01 15:37:23,262 INFO L226 Difference]: Without dead ends: 1904 [2024-11-01 15:37:23,289 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-01 15:37:23,294 INFO L432 NwaCegarLoop]: 2822 mSDtfsCounter, 4 mSDsluCounter, 11278 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 14100 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-01 15:37:23,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 14100 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-01 15:37:23,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1904 states. [2024-11-01 15:37:23,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1904 to 1904. [2024-11-01 15:37:23,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1904 states, 1209 states have (on average 1.2994210090984284) internal successors, (1571), 1254 states have internal predecessors, (1571), 618 states have call successors, (618), 77 states have call predecessors, (618), 76 states have return successors, (617), 600 states have call predecessors, (617), 617 states have call successors, (617) [2024-11-01 15:37:23,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2806 transitions. [2024-11-01 15:37:23,517 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2806 transitions. Word has length 92 [2024-11-01 15:37:23,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:37:23,519 INFO L471 AbstractCegarLoop]: Abstraction has 1904 states and 2806 transitions. [2024-11-01 15:37:23,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-01 15:37:23,520 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2806 transitions. [2024-11-01 15:37:23,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-01 15:37:23,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:37:23,527 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:37:23,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-01 15:37:23,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:37:23,728 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:37:23,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:37:23,729 INFO L85 PathProgramCache]: Analyzing trace with hash 929029721, now seen corresponding path program 1 times [2024-11-01 15:37:23,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:37:23,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1516694725] [2024-11-01 15:37:23,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:37:23,729 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:37:23,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:37:23,735 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:37:23,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-01 15:37:28,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:37:28,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 15:37:28,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:37:30,058 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-01 15:37:30,058 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:37:36,676 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 15:37:36,676 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:37:36,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1516694725] [2024-11-01 15:37:36,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1516694725] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:37:36,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:37:36,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-11-01 15:37:36,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621350858] [2024-11-01 15:37:36,677 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:37:36,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-01 15:37:36,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:37:36,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-01 15:37:36,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-01 15:37:36,679 INFO L87 Difference]: Start difference. First operand 1904 states and 2806 transitions. Second operand has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 11 states have internal predecessors, (60), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-01 15:37:38,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:37:38,555 INFO L93 Difference]: Finished difference Result 3804 states and 5606 transitions. [2024-11-01 15:37:38,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-01 15:37:38,556 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 11 states have internal predecessors, (60), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 94 [2024-11-01 15:37:38,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:37:38,584 INFO L225 Difference]: With dead ends: 3804 [2024-11-01 15:37:38,584 INFO L226 Difference]: Without dead ends: 1905 [2024-11-01 15:37:38,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-01 15:37:38,604 INFO L432 NwaCegarLoop]: 2800 mSDtfsCounter, 6 mSDsluCounter, 11193 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 13993 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-01 15:37:38,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 13993 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-01 15:37:38,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2024-11-01 15:37:38,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1905. [2024-11-01 15:37:38,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1905 states, 1210 states have (on average 1.2991735537190083) internal successors, (1572), 1255 states have internal predecessors, (1572), 618 states have call successors, (618), 77 states have call predecessors, (618), 76 states have return successors, (617), 600 states have call predecessors, (617), 617 states have call successors, (617) [2024-11-01 15:37:38,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 2807 transitions. [2024-11-01 15:37:38,718 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 2807 transitions. Word has length 94 [2024-11-01 15:37:38,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:37:38,719 INFO L471 AbstractCegarLoop]: Abstraction has 1905 states and 2807 transitions. [2024-11-01 15:37:38,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 11 states have internal predecessors, (60), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-01 15:37:38,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 2807 transitions. [2024-11-01 15:37:38,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-01 15:37:38,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:37:38,723 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 15:37:38,779 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-01 15:37:38,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:37:38,924 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:37:38,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:37:38,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1172619199, now seen corresponding path program 2 times [2024-11-01 15:37:38,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:37:38,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1139240978] [2024-11-01 15:37:38,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:37:38,926 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:37:38,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:37:38,932 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:37:38,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-01 15:37:42,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:37:42,845 INFO L255 TraceCheckSpWp]: Trace formula consists of 1676 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 15:37:42,852 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:37:45,158 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 15:37:45,158 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:37:53,116 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-01 15:37:53,116 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:37:53,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1139240978] [2024-11-01 15:37:53,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1139240978] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:37:53,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:37:53,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-11-01 15:37:53,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934784174] [2024-11-01 15:37:53,117 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:37:53,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-01 15:37:53,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:37:53,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-01 15:37:53,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-01 15:37:53,118 INFO L87 Difference]: Start difference. First operand 1905 states and 2807 transitions. Second operand has 13 states, 11 states have (on average 5.636363636363637) internal successors, (62), 13 states have internal predecessors, (62), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-01 15:37:56,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:37:56,889 INFO L93 Difference]: Finished difference Result 3806 states and 5608 transitions. [2024-11-01 15:37:56,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 15:37:56,890 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.636363636363637) internal successors, (62), 13 states have internal predecessors, (62), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 96 [2024-11-01 15:37:56,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:37:56,912 INFO L225 Difference]: With dead ends: 3806 [2024-11-01 15:37:56,913 INFO L226 Difference]: Without dead ends: 1906 [2024-11-01 15:37:56,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-01 15:37:56,934 INFO L432 NwaCegarLoop]: 2800 mSDtfsCounter, 4 mSDsluCounter, 22383 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 25183 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-01 15:37:56,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 25183 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-01 15:37:56,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1906 states. [2024-11-01 15:37:57,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1906 to 1906. [2024-11-01 15:37:57,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1211 states have (on average 1.2989265070189926) internal successors, (1573), 1256 states have internal predecessors, (1573), 618 states have call successors, (618), 77 states have call predecessors, (618), 76 states have return successors, (617), 600 states have call predecessors, (617), 617 states have call successors, (617) [2024-11-01 15:37:57,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 2808 transitions. [2024-11-01 15:37:57,026 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 2808 transitions. Word has length 96 [2024-11-01 15:37:57,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:37:57,026 INFO L471 AbstractCegarLoop]: Abstraction has 1906 states and 2808 transitions. [2024-11-01 15:37:57,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.636363636363637) internal successors, (62), 13 states have internal predecessors, (62), 4 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-01 15:37:57,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 2808 transitions. [2024-11-01 15:37:57,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-01 15:37:57,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:37:57,030 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 15:37:57,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-01 15:37:57,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:37:57,231 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:37:57,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:37:57,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1613294233, now seen corresponding path program 3 times [2024-11-01 15:37:57,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:37:57,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1938593381] [2024-11-01 15:37:57,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:37:57,232 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:37:57,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:37:57,238 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:37:57,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process