/root/.sdkman/candidates/java/11.0.12-open/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 14:00:04,399 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 14:00:04,462 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-15 14:00:04,470 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 14:00:04,470 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 14:00:04,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 14:00:04,505 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 14:00:04,505 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 14:00:04,506 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 14:00:04,506 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 14:00:04,507 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 14:00:04,507 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 14:00:04,508 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 14:00:04,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 14:00:04,508 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 14:00:04,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 14:00:04,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 14:00:04,510 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 14:00:04,510 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 14:00:04,510 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 14:00:04,511 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 14:00:04,511 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 14:00:04,511 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 14:00:04,512 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 14:00:04,512 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 14:00:04,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 14:00:04,513 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 14:00:04,513 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 14:00:04,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 14:00:04,514 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 14:00:04,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 14:00:04,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:00:04,515 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 14:00:04,515 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 14:00:04,515 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 14:00:04,515 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 14:00:04,516 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 14:00:04,516 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 14:00:04,516 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 14:00:04,516 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 14:00:04,517 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 14:00:04,517 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 14:00:04,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 14:00:04,797 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 14:00:04,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 14:00:04,801 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 14:00:04,802 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 14:00:04,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2024-11-15 14:00:06,303 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 14:00:06,785 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 14:00:06,785 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2024-11-15 14:00:06,829 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf865ecd/396fc197fc2b43d7bc88201fdb1544ae/FLAG90708cb9f [2024-11-15 14:00:06,846 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf865ecd/396fc197fc2b43d7bc88201fdb1544ae [2024-11-15 14:00:06,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 14:00:06,850 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 14:00:06,851 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 14:00:06,851 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 14:00:06,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 14:00:06,857 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:00:06" (1/1) ... [2024-11-15 14:00:06,858 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f3206c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:06, skipping insertion in model container [2024-11-15 14:00:06,858 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:00:06" (1/1) ... [2024-11-15 14:00:06,959 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 14:00:07,911 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2024-11-15 14:00:07,958 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,092 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,148 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,155 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,161 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,178 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,178 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,178 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,181 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,205 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,209 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,209 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,210 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,214 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,215 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,231 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,239 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,243 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,251 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,253 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,255 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,257 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,266 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,277 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,286 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,307 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,315 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,316 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,318 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,320 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,320 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,329 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,353 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,354 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,358 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,359 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:00:08,471 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 14:00:08,502 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 14:00:08,629 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2024-11-15 14:00:08,631 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,651 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,671 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,674 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,677 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,682 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,688 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,689 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,689 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,689 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,694 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,695 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,695 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,696 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,697 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,698 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,701 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,704 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,709 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,715 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,718 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,720 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,722 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,725 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,732 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,738 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,739 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,739 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,740 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,741 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,741 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,742 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,745 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,746 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,746 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,746 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,775 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:00:08,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:00:08,795 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 14:00:08,994 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"); [5441] [2024-11-15 14:00:08,996 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)); [5448] [2024-11-15 14:00:08,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5456-5457] [2024-11-15 14:00:08,998 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; incl %0": "+m" (v->counter)); [5485] [2024-11-15 14:00:08,998 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; decl %0": "+m" (v->counter)); [5492] [2024-11-15 14:00:09,007 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2024-11-15 14:00:09,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/6225/dscv_tempdir/dscv/ri/144_2a/drivers/net/can/usb/ems_usb.o.c.prepared"), "i" (546), "i" (12UL)); [6159-6160] [2024-11-15 14:00:09,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:00:09,173 INFO L204 MainTranslator]: Completed translation [2024-11-15 14:00:09,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09 WrapperNode [2024-11-15 14:00:09,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 14:00:09,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 14:00:09,176 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 14:00:09,176 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 14:00:09,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,250 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,331 INFO L138 Inliner]: procedures = 182, calls = 765, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 2064 [2024-11-15 14:00:09,332 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 14:00:09,332 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 14:00:09,332 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 14:00:09,332 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 14:00:09,343 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,365 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,627 INFO L175 MemorySlicer]: Split 454 memory accesses to 8 slices as follows [2, 9, 44, 20, 342, 20, 8, 9]. 75 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 0, 0, 0, 34, 0, 8, 0]. The 224 writes are split as follows [0, 5, 44, 11, 164, 0, 0, 0]. [2024-11-15 14:00:09,627 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,628 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,712 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,729 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,758 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,774 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,808 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 14:00:09,810 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 14:00:09,810 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 14:00:09,810 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 14:00:09,811 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (1/1) ... [2024-11-15 14:00:09,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:00:09,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:00:09,900 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-15 14:00:09,902 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-15 14:00:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-15 14:00:09,939 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-15 14:00:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 14:00:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 14:00:09,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 14:00:09,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 14:00:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 14:00:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 14:00:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 14:00:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 14:00:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_18 [2024-11-15 14:00:09,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_18 [2024-11-15 14:00:09,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2024-11-15 14:00:09,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2024-11-15 14:00:09,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_3 [2024-11-15 14:00:09,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_3 [2024-11-15 14:00:09,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2024-11-15 14:00:09,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2024-11-15 14:00:09,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 14:00:09,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 14:00:09,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 14:00:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 14:00:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-15 14:00:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-15 14:00:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-15 14:00:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-15 14:00:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-15 14:00:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-15 14:00:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-15 14:00:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-15 14:00:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-15 14:00:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-15 14:00:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-15 14:00:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-15 14:00:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-15 14:00:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-15 14:00:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-15 14:00:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-15 14:00:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 14:00:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 14:00:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 14:00:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 14:00:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 14:00:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 14:00:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 14:00:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 14:00:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-15 14:00:09,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-15 14:00:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-15 14:00:09,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-15 14:00:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_bulk_callback [2024-11-15 14:00:09,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_bulk_callback [2024-11-15 14:00:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-15 14:00:09,948 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-15 14:00:09,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-15 14:00:09,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-15 14:00:09,949 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-11-15 14:00:09,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-11-15 14:00:09,949 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-15 14:00:09,949 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-15 14:00:09,949 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-15 14:00:09,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-15 14:00:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 14:00:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 14:00:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-15 14:00:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-15 14:00:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-15 14:00:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-15 14:00:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-15 14:00:09,950 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-15 14:00:09,950 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-15 14:00:09,951 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-15 14:00:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-15 14:00:09,951 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-15 14:00:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-15 14:00:09,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-15 14:00:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 14:00:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 14:00:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 14:00:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 14:00:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 14:00:09,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 14:00:09,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 14:00:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 14:00:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 14:00:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 14:00:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 14:00:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 14:00:09,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 14:00:09,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 14:00:09,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 14:00:09,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 14:00:09,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 14:00:09,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 14:00:09,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 14:00:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 14:00:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 14:00:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-15 14:00:09,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-15 14:00:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 14:00:09,956 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 14:00:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-15 14:00:09,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-15 14:00:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-11-15 14:00:09,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-11-15 14:00:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 14:00:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-15 14:00:09,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-15 14:00:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-15 14:00:09,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-15 14:00:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-11-15 14:00:09,959 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-11-15 14:00:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 14:00:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-15 14:00:09,959 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-15 14:00:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-15 14:00:09,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-15 14:00:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 14:00:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 14:00:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-15 14:00:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-11-15 14:00:09,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-15 14:00:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-15 14:00:09,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-15 14:00:09,962 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-15 14:00:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-15 14:00:09,963 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-15 14:00:09,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 14:00:09,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 14:00:09,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 14:00:09,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 14:00:09,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 14:00:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 14:00:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 14:00:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 14:00:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_disconnect [2024-11-15 14:00:09,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_disconnect [2024-11-15 14:00:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-15 14:00:09,964 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-15 14:00:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-15 14:00:09,964 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-15 14:00:09,965 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_interrupt_callback [2024-11-15 14:00:09,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_interrupt_callback [2024-11-15 14:00:09,965 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-15 14:00:09,965 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-15 14:00:09,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 14:00:09,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 14:00:09,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 14:00:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-15 14:00:09,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-15 14:00:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 14:00:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_rx_err [2024-11-15 14:00:09,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_rx_err [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-15 14:00:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-15 14:00:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-15 14:00:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-15 14:00:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-15 14:00:09,970 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-15 14:00:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-15 14:00:09,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-15 14:00:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-15 14:00:09,970 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-15 14:00:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-15 14:00:09,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-15 14:00:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-15 14:00:09,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-15 14:00:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-15 14:00:09,971 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-15 14:00:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-15 14:00:09,971 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-15 14:00:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-15 14:00:09,971 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-15 14:00:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-15 14:00:09,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-15 14:00:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-15 14:00:09,971 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-15 14:00:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-15 14:00:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-15 14:00:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-15 14:00:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-15 14:00:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-15 14:00:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-15 14:00:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-15 14:00:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-15 14:00:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-15 14:00:09,972 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-15 14:00:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-15 14:00:09,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-15 14:00:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 14:00:09,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 14:00:10,496 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 14:00:10,500 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 14:00:10,573 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-15 14:00:11,602 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-15 14:00:44,806 INFO L? ?]: Removed 951 outVars from TransFormulas that were not future-live. [2024-11-15 14:00:44,806 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 14:00:44,852 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 14:00:44,853 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-15 14:00:44,853 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:00:44 BoogieIcfgContainer [2024-11-15 14:00:44,853 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 14:00:44,860 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 14:00:44,860 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 14:00:44,864 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 14:00:44,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 02:00:06" (1/3) ... [2024-11-15 14:00:44,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cbafe9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:00:44, skipping insertion in model container [2024-11-15 14:00:44,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:00:09" (2/3) ... [2024-11-15 14:00:44,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cbafe9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:00:44, skipping insertion in model container [2024-11-15 14:00:44,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:00:44" (3/3) ... [2024-11-15 14:00:44,867 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2024-11-15 14:00:44,883 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 14:00:44,883 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 14:00:44,984 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 14:00:44,990 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;@63a3d6fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 14:00:44,990 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 14:00:44,997 INFO L276 IsEmpty]: Start isEmpty. Operand has 703 states, 494 states have (on average 1.3157894736842106) internal successors, (650), 522 states have internal predecessors, (650), 157 states have call successors, (157), 52 states have call predecessors, (157), 50 states have return successors, (151), 146 states have call predecessors, (151), 151 states have call successors, (151) [2024-11-15 14:00:45,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-15 14:00:45,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:00:45,006 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:00:45,006 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:00:45,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:00:45,013 INFO L85 PathProgramCache]: Analyzing trace with hash 157810778, now seen corresponding path program 1 times [2024-11-15 14:00:45,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:00:45,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639772389] [2024-11-15 14:00:45,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:00:45,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:00:47,638 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:00:47,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1399640161] [2024-11-15 14:00:47,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:00:47,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:00:47,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:00:47,646 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:00:47,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 14:00:50,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:00:50,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:00:50,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:00:51,384 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-15 14:00:51,384 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:00:51,384 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:00:51,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639772389] [2024-11-15 14:00:51,385 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:00:51,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399640161] [2024-11-15 14:00:51,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399640161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:00:51,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:00:51,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:00:51,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079204257] [2024-11-15 14:00:51,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:00:51,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:00:51,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:00:51,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:00:51,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:00:51,421 INFO L87 Difference]: Start difference. First operand has 703 states, 494 states have (on average 1.3157894736842106) internal successors, (650), 522 states have internal predecessors, (650), 157 states have call successors, (157), 52 states have call predecessors, (157), 50 states have return successors, (151), 146 states have call predecessors, (151), 151 states have call successors, (151) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-15 14:00:55,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 14:00:56,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:00:56,293 INFO L93 Difference]: Finished difference Result 2065 states and 2881 transitions. [2024-11-15 14:00:56,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:00:56,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2024-11-15 14:00:56,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:00:56,336 INFO L225 Difference]: With dead ends: 2065 [2024-11-15 14:00:56,336 INFO L226 Difference]: Without dead ends: 1343 [2024-11-15 14:00:56,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:00:56,350 INFO L432 NwaCegarLoop]: 958 mSDtfsCounter, 904 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1889 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-15 14:00:56,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1889 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-15 14:00:56,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1343 states. [2024-11-15 14:00:56,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1343 to 1343. [2024-11-15 14:00:56,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1343 states, 951 states have (on average 1.29863301787592) internal successors, (1235), 987 states have internal predecessors, (1235), 293 states have call successors, (293), 99 states have call predecessors, (293), 98 states have return successors, (288), 278 states have call predecessors, (288), 288 states have call successors, (288) [2024-11-15 14:00:56,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 1343 states and 1816 transitions. [2024-11-15 14:00:56,532 INFO L78 Accepts]: Start accepts. Automaton has 1343 states and 1816 transitions. Word has length 28 [2024-11-15 14:00:56,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:00:56,535 INFO L471 AbstractCegarLoop]: Abstraction has 1343 states and 1816 transitions. [2024-11-15 14:00:56,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-15 14:00:56,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1343 states and 1816 transitions. [2024-11-15 14:00:56,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-15 14:00:56,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:00:56,540 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:00:56,567 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 14:00:56,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 14:00:56,742 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:00:56,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:00:56,743 INFO L85 PathProgramCache]: Analyzing trace with hash -2017032682, now seen corresponding path program 1 times [2024-11-15 14:00:56,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:00:56,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613897366] [2024-11-15 14:00:56,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:00:56,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:00:58,762 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:00:58,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [230305849] [2024-11-15 14:00:58,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:00:58,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:00:58,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:00:58,764 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:00:58,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 14:01:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:01:01,157 INFO L255 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 14:01:01,160 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:01:06,531 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-15 14:01:06,531 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:01:06,531 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:01:06,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613897366] [2024-11-15 14:01:06,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:01:06,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230305849] [2024-11-15 14:01:06,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230305849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:01:06,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:01:06,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:01:06,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934195145] [2024-11-15 14:01:06,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:01:06,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:01:06,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:01:06,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:01:06,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:01:06,534 INFO L87 Difference]: Start difference. First operand 1343 states and 1816 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 14:01:07,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:01:07,658 INFO L93 Difference]: Finished difference Result 4014 states and 5533 transitions. [2024-11-15 14:01:07,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:01:07,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-15 14:01:07,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:01:07,681 INFO L225 Difference]: With dead ends: 4014 [2024-11-15 14:01:07,682 INFO L226 Difference]: Without dead ends: 2678 [2024-11-15 14:01:07,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:01:07,690 INFO L432 NwaCegarLoop]: 1077 mSDtfsCounter, 912 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1984 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:01:07,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1984 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-15 14:01:07,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2024-11-15 14:01:07,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2668. [2024-11-15 14:01:07,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2668 states, 1892 states have (on average 1.2970401691331923) internal successors, (2454), 1960 states have internal predecessors, (2454), 579 states have call successors, (579), 197 states have call predecessors, (579), 196 states have return successors, (618), 554 states have call predecessors, (618), 574 states have call successors, (618) [2024-11-15 14:01:07,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2668 states to 2668 states and 3651 transitions. [2024-11-15 14:01:07,842 INFO L78 Accepts]: Start accepts. Automaton has 2668 states and 3651 transitions. Word has length 38 [2024-11-15 14:01:07,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:01:07,843 INFO L471 AbstractCegarLoop]: Abstraction has 2668 states and 3651 transitions. [2024-11-15 14:01:07,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 14:01:07,843 INFO L276 IsEmpty]: Start isEmpty. Operand 2668 states and 3651 transitions. [2024-11-15 14:01:07,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-15 14:01:07,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:01:07,846 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:01:07,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 14:01:08,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 14:01:08,053 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:01:08,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:01:08,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1896163168, now seen corresponding path program 1 times [2024-11-15 14:01:08,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:01:08,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969308793] [2024-11-15 14:01:08,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:01:08,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:01:09,934 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:01:09,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1799087749] [2024-11-15 14:01:09,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:01:09,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:01:09,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:01:09,937 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:01:09,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 14:01:12,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:01:12,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 14:01:12,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:01:17,993 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-15 14:01:17,994 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:01:17,994 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:01:17,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969308793] [2024-11-15 14:01:17,994 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:01:17,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799087749] [2024-11-15 14:01:17,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799087749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:01:17,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:01:17,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:01:17,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248967091] [2024-11-15 14:01:17,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:01:17,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:01:17,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:01:17,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:01:17,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:01:17,997 INFO L87 Difference]: Start difference. First operand 2668 states and 3651 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 14:01:18,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:01:18,190 INFO L93 Difference]: Finished difference Result 2670 states and 3652 transitions. [2024-11-15 14:01:18,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:01:18,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 39 [2024-11-15 14:01:18,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:01:18,209 INFO L225 Difference]: With dead ends: 2670 [2024-11-15 14:01:18,209 INFO L226 Difference]: Without dead ends: 2667 [2024-11-15 14:01:18,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:01:18,214 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 898 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:01:18,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 927 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:01:18,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2024-11-15 14:01:18,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2667. [2024-11-15 14:01:18,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2667 states, 1892 states have (on average 1.2965116279069768) internal successors, (2453), 1959 states have internal predecessors, (2453), 578 states have call successors, (578), 197 states have call predecessors, (578), 196 states have return successors, (618), 554 states have call predecessors, (618), 574 states have call successors, (618) [2024-11-15 14:01:18,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 3649 transitions. [2024-11-15 14:01:18,386 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 3649 transitions. Word has length 39 [2024-11-15 14:01:18,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:01:18,387 INFO L471 AbstractCegarLoop]: Abstraction has 2667 states and 3649 transitions. [2024-11-15 14:01:18,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 14:01:18,387 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 3649 transitions. [2024-11-15 14:01:18,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-15 14:01:18,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:01:18,389 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:01:18,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-15 14:01:18,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:01:18,590 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:01:18,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:01:18,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1348812199, now seen corresponding path program 1 times [2024-11-15 14:01:18,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:01:18,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147523869] [2024-11-15 14:01:18,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:01:18,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:01:20,363 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:01:20,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2128608887] [2024-11-15 14:01:20,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:01:20,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:01:20,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:01:20,366 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:01:20,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 14:01:22,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:01:22,773 INFO L255 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:01:22,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:01:25,525 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-15 14:01:25,525 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:01:25,525 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:01:25,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147523869] [2024-11-15 14:01:25,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:01:25,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128608887] [2024-11-15 14:01:25,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128608887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:01:25,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:01:25,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:01:25,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073914190] [2024-11-15 14:01:25,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:01:25,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:01:25,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:01:25,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:01:25,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:01:25,527 INFO L87 Difference]: Start difference. First operand 2667 states and 3649 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 14:01:25,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:01:25,688 INFO L93 Difference]: Finished difference Result 2669 states and 3650 transitions. [2024-11-15 14:01:25,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:01:25,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2024-11-15 14:01:25,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:01:25,705 INFO L225 Difference]: With dead ends: 2669 [2024-11-15 14:01:25,705 INFO L226 Difference]: Without dead ends: 2666 [2024-11-15 14:01:25,708 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:01:25,708 INFO L432 NwaCegarLoop]: 925 mSDtfsCounter, 895 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:01:25,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 925 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:01:25,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2666 states. [2024-11-15 14:01:25,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2666 to 2666. [2024-11-15 14:01:25,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2666 states, 1892 states have (on average 1.2959830866807611) internal successors, (2452), 1958 states have internal predecessors, (2452), 577 states have call successors, (577), 197 states have call predecessors, (577), 196 states have return successors, (618), 554 states have call predecessors, (618), 574 states have call successors, (618) [2024-11-15 14:01:25,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2666 states to 2666 states and 3647 transitions. [2024-11-15 14:01:25,884 INFO L78 Accepts]: Start accepts. Automaton has 2666 states and 3647 transitions. Word has length 40 [2024-11-15 14:01:25,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:01:25,886 INFO L471 AbstractCegarLoop]: Abstraction has 2666 states and 3647 transitions. [2024-11-15 14:01:25,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 14:01:25,886 INFO L276 IsEmpty]: Start isEmpty. Operand 2666 states and 3647 transitions. [2024-11-15 14:01:25,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-15 14:01:25,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:01:25,888 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:01:25,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-15 14:01:26,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:01:26,089 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:01:26,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:01:26,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1136171395, now seen corresponding path program 1 times [2024-11-15 14:01:26,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:01:26,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356459849] [2024-11-15 14:01:26,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:01:26,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:01:28,012 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:01:28,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [393800773] [2024-11-15 14:01:28,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:01:28,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:01:28,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:01:28,015 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:01:28,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 14:01:30,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:01:30,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:01:30,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:01:33,545 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-15 14:01:33,545 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:01:33,545 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:01:33,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356459849] [2024-11-15 14:01:33,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:01:33,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393800773] [2024-11-15 14:01:33,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393800773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:01:33,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:01:33,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:01:33,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513532090] [2024-11-15 14:01:33,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:01:33,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:01:33,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:01:33,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:01:33,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:01:33,547 INFO L87 Difference]: Start difference. First operand 2666 states and 3647 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 14:01:33,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:01:33,773 INFO L93 Difference]: Finished difference Result 2668 states and 3648 transitions. [2024-11-15 14:01:33,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:01:33,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2024-11-15 14:01:33,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:01:33,789 INFO L225 Difference]: With dead ends: 2668 [2024-11-15 14:01:33,790 INFO L226 Difference]: Without dead ends: 2665 [2024-11-15 14:01:33,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:01:33,793 INFO L432 NwaCegarLoop]: 923 mSDtfsCounter, 892 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:01:33,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 923 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:01:33,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2665 states. [2024-11-15 14:01:33,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2665 to 2665. [2024-11-15 14:01:33,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2665 states, 1892 states have (on average 1.2954545454545454) internal successors, (2451), 1957 states have internal predecessors, (2451), 576 states have call successors, (576), 197 states have call predecessors, (576), 196 states have return successors, (618), 554 states have call predecessors, (618), 574 states have call successors, (618) [2024-11-15 14:01:33,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2665 states to 2665 states and 3645 transitions. [2024-11-15 14:01:33,978 INFO L78 Accepts]: Start accepts. Automaton has 2665 states and 3645 transitions. Word has length 41 [2024-11-15 14:01:33,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:01:33,979 INFO L471 AbstractCegarLoop]: Abstraction has 2665 states and 3645 transitions. [2024-11-15 14:01:33,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 14:01:33,979 INFO L276 IsEmpty]: Start isEmpty. Operand 2665 states and 3645 transitions. [2024-11-15 14:01:33,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-15 14:01:33,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:01:33,981 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:01:34,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-15 14:01:34,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:01:34,181 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:01:34,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:01:34,182 INFO L85 PathProgramCache]: Analyzing trace with hash 861256348, now seen corresponding path program 1 times [2024-11-15 14:01:34,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:01:34,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361558271] [2024-11-15 14:01:34,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:01:34,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms