/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-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-dev-17387ad-m [2024-11-06 11:54:07,024 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 11:54:07,070 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 11:54:07,073 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 11:54:07,073 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 11:54:07,088 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 11:54:07,088 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 11:54:07,088 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 11:54:07,089 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 11:54:07,089 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 11:54:07,089 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 11:54:07,090 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 11:54:07,090 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 11:54:07,090 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 11:54:07,091 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 11:54:07,091 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 11:54:07,091 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 11:54:07,091 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 11:54:07,092 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 11:54:07,092 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 11:54:07,092 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 11:54:07,094 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 11:54:07,094 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 11:54:07,094 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 11:54:07,094 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 11:54:07,095 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 11:54:07,095 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 11:54:07,095 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 11:54:07,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 11:54:07,096 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 11:54:07,096 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 11:54:07,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:54:07,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 11:54:07,097 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 11:54:07,097 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 11:54:07,097 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 11:54:07,097 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 11:54:07,097 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 11:54:07,098 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 11:54:07,098 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 11:54:07,098 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 11:54:07,099 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 11:54:07,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 11:54:07,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 11:54:07,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 11:54:07,317 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 11:54:07,317 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 11:54:07,318 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-06 11:54:08,741 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 11:54:09,156 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 11:54:09,157 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-06 11:54:09,190 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4e99b54f/1be8262fb2224c478387bf3d37b8954e/FLAG7bdc97972 [2024-11-06 11:54:09,317 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4e99b54f/1be8262fb2224c478387bf3d37b8954e [2024-11-06 11:54:09,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 11:54:09,320 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 11:54:09,323 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 11:54:09,323 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 11:54:09,327 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 11:54:09,328 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:54:09" (1/1) ... [2024-11-06 11:54:09,328 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fcb73b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:09, skipping insertion in model container [2024-11-06 11:54:09,329 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:54:09" (1/1) ... [2024-11-06 11:54:09,419 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 11:54:10,062 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-06 11:54:10,096 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,229 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,282 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,284 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,291 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,297 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,311 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,311 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,313 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,313 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,341 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,341 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,342 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,346 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,347 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,368 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,378 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,380 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,389 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,390 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,390 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,391 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,402 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,414 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,421 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,446 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,453 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,454 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,455 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,456 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,457 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,464 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,465 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,496 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,496 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,501 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,502 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,586 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,587 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:54:10,623 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 11:54:10,662 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 11:54:10,823 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-06 11:54:10,824 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,832 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,844 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,845 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,847 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,847 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,849 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,849 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,849 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,850 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,852 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,853 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,853 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,853 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,854 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,856 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,857 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,859 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,860 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,863 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,863 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,864 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,864 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,865 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,868 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,869 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,875 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,876 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,877 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,877 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,877 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,878 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,878 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,882 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,884 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,884 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,884 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,884 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,901 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:54:10,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:54:10,915 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 11:54:10,982 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-06 11:54:10,983 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-06 11:54:10,984 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-06 11:54:10,984 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-06 11:54:10,985 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-06 11:54:10,990 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-06 11:54:11,009 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-06 11:54:11,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:54:11,107 INFO L204 MainTranslator]: Completed translation [2024-11-06 11:54:11,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11 WrapperNode [2024-11-06 11:54:11,108 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 11:54:11,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 11:54:11,109 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 11:54:11,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 11:54:11,113 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,155 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,220 INFO L138 Inliner]: procedures = 182, calls = 765, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 2064 [2024-11-06 11:54:11,220 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 11:54:11,221 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 11:54:11,221 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 11:54:11,221 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 11:54:11,230 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,251 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,462 INFO L175 MemorySlicer]: Split 454 memory accesses to 8 slices as follows [2, 9, 9, 44, 342, 20, 20, 8]. 75 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 0, 0, 0, 34, 0, 0, 8]. The 224 writes are split as follows [0, 5, 0, 44, 164, 11, 0, 0]. [2024-11-06 11:54:11,465 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,465 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,532 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,548 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,564 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 11:54:11,605 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 11:54:11,605 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 11:54:11,605 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 11:54:11,606 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (1/1) ... [2024-11-06 11:54:11,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:54:11,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:11,637 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 11:54:11,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 11:54:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-06 11:54:11,667 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-06 11:54:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_18 [2024-11-06 11:54:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_18 [2024-11-06 11:54:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2024-11-06 11:54:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_3 [2024-11-06 11:54:11,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_3 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2024-11-06 11:54:11,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 11:54:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 11:54:11,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 11:54:11,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 11:54:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 11:54:11,672 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-06 11:54:11,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-06 11:54:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_bulk_callback [2024-11-06 11:54:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_bulk_callback [2024-11-06 11:54:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-06 11:54:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-06 11:54:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-06 11:54:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-06 11:54:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-11-06 11:54:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-11-06 11:54:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-06 11:54:11,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-06 11:54:11,673 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-06 11:54:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-06 11:54:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 11:54:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 11:54:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-06 11:54:11,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-06 11:54:11,674 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-06 11:54:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-06 11:54:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-06 11:54:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-06 11:54:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 11:54:11,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 11:54:11,675 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-06 11:54:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 11:54:11,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 11:54:11,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 11:54:11,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 11:54:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 11:54:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 11:54:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 11:54:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 11:54:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 11:54:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 11:54:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 11:54:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 11:54:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 11:54:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 11:54:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 11:54:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 11:54:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 11:54:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 11:54:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 11:54:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-06 11:54:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-06 11:54:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-11-06 11:54:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-11-06 11:54:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 11:54:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-06 11:54:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-06 11:54:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-06 11:54:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-06 11:54:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-11-06 11:54:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-11-06 11:54:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 11:54:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-06 11:54:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-06 11:54:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-06 11:54:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-06 11:54:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 11:54:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 11:54:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 11:54:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 11:54:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 11:54:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-11-06 11:54:11,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-11-06 11:54:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 11:54:11,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 11:54:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 11:54:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 11:54:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 11:54:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 11:54:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 11:54:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 11:54:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 11:54:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-06 11:54:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-06 11:54:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-06 11:54:11,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_disconnect [2024-11-06 11:54:11,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_disconnect [2024-11-06 11:54:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-06 11:54:11,688 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-06 11:54:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-06 11:54:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-06 11:54:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_interrupt_callback [2024-11-06 11:54:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_interrupt_callback [2024-11-06 11:54:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-06 11:54:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-06 11:54:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 11:54:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 11:54:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 11:54:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 11:54:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 11:54:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 11:54:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-06 11:54:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-06 11:54:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_rx_err [2024-11-06 11:54:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_rx_err [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 11:54:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 11:54:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 11:54:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 11:54:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 11:54:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 11:54:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 11:54:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 11:54:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 11:54:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 11:54:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-06 11:54:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-06 11:54:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-06 11:54:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-06 11:54:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-06 11:54:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-06 11:54:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-06 11:54:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-06 11:54:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-06 11:54:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-06 11:54:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-06 11:54:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-06 11:54:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-06 11:54:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-06 11:54:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-06 11:54:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-06 11:54:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-06 11:54:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-06 11:54:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 11:54:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 11:54:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 11:54:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 11:54:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 11:54:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 11:54:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 11:54:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 11:54:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-06 11:54:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-06 11:54:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 11:54:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 11:54:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 11:54:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 11:54:12,150 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 11:54:12,154 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 11:54:12,215 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 11:54:12,956 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-06 11:54:52,361 INFO L? ?]: Removed 951 outVars from TransFormulas that were not future-live. [2024-11-06 11:54:52,361 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 11:54:52,393 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 11:54:52,393 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 11:54:52,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:54:52 BoogieIcfgContainer [2024-11-06 11:54:52,393 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 11:54:52,395 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 11:54:52,395 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 11:54:52,398 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 11:54:52,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:54:09" (1/3) ... [2024-11-06 11:54:52,398 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b38a403 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:54:52, skipping insertion in model container [2024-11-06 11:54:52,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:11" (2/3) ... [2024-11-06 11:54:52,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b38a403 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:54:52, skipping insertion in model container [2024-11-06 11:54:52,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:54:52" (3/3) ... [2024-11-06 11:54:52,399 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-06 11:54:52,411 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 11:54:52,411 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 11:54:52,478 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 11:54:52,483 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;@6b04539b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 11:54:52,483 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 11:54:52,496 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-06 11:54:52,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-06 11:54:52,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:52,506 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-06 11:54:52,506 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:52,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:52,510 INFO L85 PathProgramCache]: Analyzing trace with hash 157810778, now seen corresponding path program 1 times [2024-11-06 11:54:52,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:52,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [725692872] [2024-11-06 11:54:52,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:52,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:52,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:52,528 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:52,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 11:54:54,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:54,909 INFO L255 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:54:54,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:55,591 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-06 11:54:55,592 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:55,592 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:55,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725692872] [2024-11-06 11:54:55,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725692872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:55,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:55,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:54:55,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934446751] [2024-11-06 11:54:55,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:55,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:54:55,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:55,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:54:55,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:54:55,616 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-06 11:54:59,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:55:00,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:55:00,731 INFO L93 Difference]: Finished difference Result 2065 states and 2881 transitions. [2024-11-06 11:55:00,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:55:00,734 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-06 11:55:00,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:55:00,761 INFO L225 Difference]: With dead ends: 2065 [2024-11-06 11:55:00,761 INFO L226 Difference]: Without dead ends: 1343 [2024-11-06 11:55:00,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 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-06 11:55:00,774 INFO L432 NwaCegarLoop]: 958 mSDtfsCounter, 904 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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.9s IncrementalHoareTripleChecker+Time [2024-11-06 11:55:00,775 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.9s Time] [2024-11-06 11:55:00,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1343 states. [2024-11-06 11:55:00,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1343 to 1343. [2024-11-06 11:55:00,897 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-06 11:55:00,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 1343 states and 1816 transitions. [2024-11-06 11:55:00,917 INFO L78 Accepts]: Start accepts. Automaton has 1343 states and 1816 transitions. Word has length 28 [2024-11-06 11:55:00,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:55:00,920 INFO L471 AbstractCegarLoop]: Abstraction has 1343 states and 1816 transitions. [2024-11-06 11:55:00,920 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-06 11:55:00,920 INFO L276 IsEmpty]: Start isEmpty. Operand 1343 states and 1816 transitions. [2024-11-06 11:55:00,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-06 11:55:00,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:55:00,923 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-06 11:55:00,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 11:55:01,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:01,125 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:55:01,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:55:01,126 INFO L85 PathProgramCache]: Analyzing trace with hash -2017032682, now seen corresponding path program 1 times [2024-11-06 11:55:01,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:55:01,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [882052278] [2024-11-06 11:55:01,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:55:01,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:01,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:55:01,129 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:55:01,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 11:55:03,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:55:03,668 INFO L255 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:55:03,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:55:12,616 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-06 11:55:12,616 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:55:12,616 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:55:12,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882052278] [2024-11-06 11:55:12,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882052278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:55:12,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:55:12,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:55:12,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169097826] [2024-11-06 11:55:12,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:55:12,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:55:12,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:55:12,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:55:12,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:55:12,622 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-06 11:55:14,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:55:14,098 INFO L93 Difference]: Finished difference Result 4014 states and 5533 transitions. [2024-11-06 11:55:14,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:55:14,099 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-06 11:55:14,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:55:14,111 INFO L225 Difference]: With dead ends: 4014 [2024-11-06 11:55:14,111 INFO L226 Difference]: Without dead ends: 2678 [2024-11-06 11:55:14,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:55:14,115 INFO L432 NwaCegarLoop]: 1077 mSDtfsCounter, 912 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.4s IncrementalHoareTripleChecker+Time [2024-11-06 11:55:14,115 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.4s Time] [2024-11-06 11:55:14,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2024-11-06 11:55:14,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2668. [2024-11-06 11:55:14,235 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-06 11:55:14,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2668 states to 2668 states and 3651 transitions. [2024-11-06 11:55:14,249 INFO L78 Accepts]: Start accepts. Automaton has 2668 states and 3651 transitions. Word has length 38 [2024-11-06 11:55:14,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:55:14,249 INFO L471 AbstractCegarLoop]: Abstraction has 2668 states and 3651 transitions. [2024-11-06 11:55:14,250 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-06 11:55:14,250 INFO L276 IsEmpty]: Start isEmpty. Operand 2668 states and 3651 transitions. [2024-11-06 11:55:14,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-06 11:55:14,252 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:55:14,252 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-06 11:55:14,314 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 11:55:14,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:14,453 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:55:14,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:55:14,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1896163168, now seen corresponding path program 1 times [2024-11-06 11:55:14,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:55:14,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1926080533] [2024-11-06 11:55:14,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:55:14,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:14,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:55:14,461 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:55:14,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 11:55:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:55:16,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:55:17,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:55:25,510 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-06 11:55:25,511 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:55:25,511 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:55:25,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926080533] [2024-11-06 11:55:25,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926080533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:55:25,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:55:25,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:55:25,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714379875] [2024-11-06 11:55:25,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:55:25,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:55:25,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:55:25,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:55:25,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:55:25,513 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-06 11:55:25,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:55:25,656 INFO L93 Difference]: Finished difference Result 2670 states and 3652 transitions. [2024-11-06 11:55:25,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:55:25,657 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-06 11:55:25,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:55:25,669 INFO L225 Difference]: With dead ends: 2670 [2024-11-06 11:55:25,670 INFO L226 Difference]: Without dead ends: 2667 [2024-11-06 11:55:25,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:55:25,672 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 898 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-06 11:55:25,672 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.1s Time] [2024-11-06 11:55:25,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2024-11-06 11:55:25,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2667. [2024-11-06 11:55:25,836 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-06 11:55:25,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 3649 transitions. [2024-11-06 11:55:25,856 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 3649 transitions. Word has length 39 [2024-11-06 11:55:25,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:55:25,856 INFO L471 AbstractCegarLoop]: Abstraction has 2667 states and 3649 transitions. [2024-11-06 11:55:25,857 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-06 11:55:25,857 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 3649 transitions. [2024-11-06 11:55:25,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-06 11:55:25,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:55:25,860 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-06 11:55:25,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 11:55:26,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:26,060 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:55:26,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:55:26,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1348812199, now seen corresponding path program 1 times [2024-11-06 11:55:26,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:55:26,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2043298538] [2024-11-06 11:55:26,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:55:26,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:26,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:55:26,067 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:55:26,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 11:55:28,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:55:28,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:55:28,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:55:33,454 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-06 11:55:33,454 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:55:33,454 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:55:33,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043298538] [2024-11-06 11:55:33,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043298538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:55:33,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:55:33,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:55:33,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371321384] [2024-11-06 11:55:33,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:55:33,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:55:33,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:55:33,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:55:33,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:55:33,456 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-06 11:55:33,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:55:33,631 INFO L93 Difference]: Finished difference Result 2669 states and 3650 transitions. [2024-11-06 11:55:33,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:55:33,632 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-06 11:55:33,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:55:33,644 INFO L225 Difference]: With dead ends: 2669 [2024-11-06 11:55:33,645 INFO L226 Difference]: Without dead ends: 2666 [2024-11-06 11:55:33,646 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:55:33,647 INFO L432 NwaCegarLoop]: 925 mSDtfsCounter, 895 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-06 11:55:33,648 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.1s Time] [2024-11-06 11:55:33,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2666 states. [2024-11-06 11:55:33,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2666 to 2666. [2024-11-06 11:55:33,767 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-06 11:55:33,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2666 states to 2666 states and 3647 transitions. [2024-11-06 11:55:33,781 INFO L78 Accepts]: Start accepts. Automaton has 2666 states and 3647 transitions. Word has length 40 [2024-11-06 11:55:33,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:55:33,783 INFO L471 AbstractCegarLoop]: Abstraction has 2666 states and 3647 transitions. [2024-11-06 11:55:33,783 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-06 11:55:33,783 INFO L276 IsEmpty]: Start isEmpty. Operand 2666 states and 3647 transitions. [2024-11-06 11:55:33,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-06 11:55:33,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:55:33,785 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-06 11:55:33,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-06 11:55:33,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:33,986 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:55:33,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:55:33,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1136171395, now seen corresponding path program 1 times [2024-11-06 11:55:33,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:55:33,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1929767903] [2024-11-06 11:55:33,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:55:33,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:33,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:55:33,989 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:55:33,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 11:55:36,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:55:36,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:55:36,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:55:41,045 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-06 11:55:41,045 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:55:41,046 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:55:41,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929767903] [2024-11-06 11:55:41,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929767903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:55:41,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:55:41,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:55:41,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980430781] [2024-11-06 11:55:41,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:55:41,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:55:41,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:55:41,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:55:41,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:55:41,047 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-06 11:55:41,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:55:41,249 INFO L93 Difference]: Finished difference Result 2668 states and 3648 transitions. [2024-11-06 11:55:41,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:55:41,250 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-06 11:55:41,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:55:41,265 INFO L225 Difference]: With dead ends: 2668 [2024-11-06 11:55:41,265 INFO L226 Difference]: Without dead ends: 2665 [2024-11-06 11:55:41,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 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-06 11:55:41,267 INFO L432 NwaCegarLoop]: 923 mSDtfsCounter, 892 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-06 11:55:41,268 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.1s Time] [2024-11-06 11:55:41,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2665 states. [2024-11-06 11:55:41,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2665 to 2665. [2024-11-06 11:55:41,401 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-06 11:55:41,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2665 states to 2665 states and 3645 transitions. [2024-11-06 11:55:41,412 INFO L78 Accepts]: Start accepts. Automaton has 2665 states and 3645 transitions. Word has length 41 [2024-11-06 11:55:41,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:55:41,412 INFO L471 AbstractCegarLoop]: Abstraction has 2665 states and 3645 transitions. [2024-11-06 11:55:41,412 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-06 11:55:41,412 INFO L276 IsEmpty]: Start isEmpty. Operand 2665 states and 3645 transitions. [2024-11-06 11:55:41,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-06 11:55:41,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:55:41,413 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-06 11:55:41,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 11:55:41,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:41,614 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:55:41,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:55:41,614 INFO L85 PathProgramCache]: Analyzing trace with hash 861256348, now seen corresponding path program 1 times [2024-11-06 11:55:41,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:55:41,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [56871076] [2024-11-06 11:55:41,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:55:41,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:41,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:55:41,618 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:55:41,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 11:55:43,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:55:43,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:55:43,957 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:55:48,932 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-06 11:55:48,933 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:55:48,933 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:55:48,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56871076] [2024-11-06 11:55:48,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56871076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:55:48,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:55:48,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:55:48,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900151567] [2024-11-06 11:55:48,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:55:48,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:55:48,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:55:48,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:55:48,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:55:48,935 INFO L87 Difference]: Start difference. First operand 2665 states and 3645 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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-06 11:55:49,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:55:49,097 INFO L93 Difference]: Finished difference Result 2667 states and 3646 transitions. [2024-11-06 11:55:49,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:55:49,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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 42 [2024-11-06 11:55:49,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:55:49,113 INFO L225 Difference]: With dead ends: 2667 [2024-11-06 11:55:49,114 INFO L226 Difference]: Without dead ends: 2655 [2024-11-06 11:55:49,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 40 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-06 11:55:49,116 INFO L432 NwaCegarLoop]: 922 mSDtfsCounter, 889 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 11:55:49,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 11:55:49,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2655 states. [2024-11-06 11:55:49,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2655 to 2655. [2024-11-06 11:55:49,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2655 states, 1883 states have (on average 1.2947424322889007) internal successors, (2438), 1947 states have internal predecessors, (2438), 575 states have call successors, (575), 197 states have call predecessors, (575), 196 states have return successors, (618), 554 states have call predecessors, (618), 574 states have call successors, (618) [2024-11-06 11:55:49,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2655 states to 2655 states and 3631 transitions. [2024-11-06 11:55:49,356 INFO L78 Accepts]: Start accepts. Automaton has 2655 states and 3631 transitions. Word has length 42 [2024-11-06 11:55:49,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:55:49,356 INFO L471 AbstractCegarLoop]: Abstraction has 2655 states and 3631 transitions. [2024-11-06 11:55:49,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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-06 11:55:49,357 INFO L276 IsEmpty]: Start isEmpty. Operand 2655 states and 3631 transitions. [2024-11-06 11:55:49,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-06 11:55:49,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:55:49,362 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:55:49,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-06 11:55:49,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:49,563 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:55:49,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:55:49,564 INFO L85 PathProgramCache]: Analyzing trace with hash 761863005, now seen corresponding path program 1 times [2024-11-06 11:55:49,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:55:49,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [176012965] [2024-11-06 11:55:49,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:55:49,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:55:49,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:55:49,571 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:55:49,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process