/root/.sdkman/candidates/java/11.0.12-open/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 14:04:45,400 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 14:04:45,470 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-15 14:04:45,475 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 14:04:45,476 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 14:04:45,507 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 14:04:45,508 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 14:04:45,508 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 14:04:45,510 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 14:04:45,511 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 14:04:45,511 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 14:04:45,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 14:04:45,512 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 14:04:45,512 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 14:04:45,512 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 14:04:45,513 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 14:04:45,513 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 14:04:45,515 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 14:04:45,516 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 14:04:45,517 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 14:04:45,517 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 14:04:45,520 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 14:04:45,520 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 14:04:45,520 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 14:04:45,521 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 14:04:45,521 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 14:04:45,521 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 14:04:45,521 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 14:04:45,521 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 14:04:45,522 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 14:04:45,522 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 14:04:45,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:04:45,522 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 14:04:45,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 14:04:45,523 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 14:04:45,523 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 14:04:45,523 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 14:04:45,523 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 14:04:45,524 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 14:04:45,524 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 14:04:45,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 14:04:45,526 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 14:04:45,774 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 14:04:45,798 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 14:04:45,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 14:04:45,801 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 14:04:45,801 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 14:04:45,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2024-11-15 14:04:47,226 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 14:04:47,645 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 14:04:47,646 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2024-11-15 14:04:47,695 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b753b6b61/926081da3b26458986507e2b04eb54e2/FLAGd932270ac [2024-11-15 14:04:47,715 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b753b6b61/926081da3b26458986507e2b04eb54e2 [2024-11-15 14:04:47,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 14:04:47,720 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 14:04:47,721 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 14:04:47,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 14:04:47,727 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 14:04:47,728 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:04:47" (1/1) ... [2024-11-15 14:04:47,729 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78b149d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:47, skipping insertion in model container [2024-11-15 14:04:47,729 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:04:47" (1/1) ... [2024-11-15 14:04:47,852 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 14:04:48,340 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2024-11-15 14:04:48,340 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2024-11-15 14:04:48,525 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2024-11-15 14:04:48,585 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,697 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,698 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,699 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,705 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,706 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,713 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,715 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,725 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,726 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,727 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,749 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,757 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,767 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,834 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,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-15 14:04:48,892 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:48,955 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,002 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,002 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,003 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,013 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,014 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,030 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,039 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,079 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,080 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,082 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,083 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,084 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,088 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,089 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,090 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,099 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,113 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,113 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,115 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,122 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,123 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,123 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,180 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:04:49,216 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 14:04:49,263 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 14:04:49,339 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2024-11-15 14:04:49,340 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2024-11-15 14:04:49,351 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2024-11-15 14:04:49,355 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,370 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,375 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,376 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,377 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,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-15 14:04:49,379 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,383 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,384 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,388 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,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-15 14:04:49,396 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,403 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,408 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,423 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,426 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,437 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,443 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,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-15 14:04:49,466 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,467 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,467 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,470 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,470 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,473 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,475 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,490 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,491 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,491 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,492 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,492 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,493 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,493 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,494 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,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-15 14:04:49,499 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,499 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,500 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,503 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,503 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,503 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,518 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:49,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:04:49,533 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 14:04:49,665 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2024-11-15 14:04:49,666 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2024-11-15 14:04:49,668 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"); [3798] [2024-11-15 14:04:49,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3847] [2024-11-15 14:04:49,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3850] [2024-11-15 14:04:49,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3853] [2024-11-15 14:04:49,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3856] [2024-11-15 14:04:49,676 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2024-11-15 14:04:49,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5355-5356] [2024-11-15 14:04:49,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5360-5361] [2024-11-15 14:04:49,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [5365-5366] [2024-11-15 14:04:49,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [5370-5371] [2024-11-15 14:04:49,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [5454-5455] [2024-11-15 14:04:49,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [5459-5460] [2024-11-15 14:04:49,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [5464-5465] [2024-11-15 14:04:49,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___19->state): : "memory", "cc"); [5469-5470] [2024-11-15 14:04:49,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:04:49,913 INFO L204 MainTranslator]: Completed translation [2024-11-15 14:04:49,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49 WrapperNode [2024-11-15 14:04:49,915 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 14:04:49,916 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 14:04:49,917 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 14:04:49,917 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 14:04:49,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:49,999 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,091 INFO L138 Inliner]: procedures = 180, calls = 1059, calls flagged for inlining = 82, calls inlined = 52, statements flattened = 1683 [2024-11-15 14:04:50,091 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 14:04:50,092 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 14:04:50,092 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 14:04:50,092 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 14:04:50,103 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,121 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,263 INFO L175 MemorySlicer]: Split 247 memory accesses to 8 slices as follows [2, 8, 8, 17, 45, 23, 116, 28]. 47 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 8, 8, 0, 0, 0, 1, 0]. The 152 writes are split as follows [0, 0, 0, 17, 45, 23, 43, 24]. [2024-11-15 14:04:50,263 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,264 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,339 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,362 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,374 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,395 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 14:04:50,396 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 14:04:50,396 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 14:04:50,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 14:04:50,397 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (1/1) ... [2024-11-15 14:04:50,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:04:50,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:04:50,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-15 14:04:50,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-15 14:04:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 14:04:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 14:04:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 14:04:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 14:04:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 14:04:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 14:04:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 14:04:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 14:04:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2024-11-15 14:04:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2024-11-15 14:04:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-15 14:04:50,485 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-15 14:04:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 14:04:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 14:04:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 14:04:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 14:04:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 14:04:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-15 14:04:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-15 14:04:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-15 14:04:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-15 14:04:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-15 14:04:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-15 14:04:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-15 14:04:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-15 14:04:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2024-11-15 14:04:50,488 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2024-11-15 14:04:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 14:04:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-15 14:04:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-15 14:04:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-15 14:04:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 14:04:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 14:04:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-15 14:04:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-15 14:04:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2024-11-15 14:04:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2024-11-15 14:04:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2024-11-15 14:04:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2024-11-15 14:04:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-15 14:04:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-15 14:04:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-15 14:04:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-15 14:04:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2024-11-15 14:04:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2024-11-15 14:04:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-15 14:04:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-15 14:04:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-15 14:04:50,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-15 14:04:50,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 14:04:50,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 14:04:50,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 14:04:50,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 14:04:50,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 14:04:50,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 14:04:50,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 14:04:50,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-15 14:04:50,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-15 14:04:50,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-15 14:04:50,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-15 14:04:50,495 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2024-11-15 14:04:50,495 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2024-11-15 14:04:50,496 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 14:04:50,496 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2024-11-15 14:04:50,496 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2024-11-15 14:04:50,496 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 14:04:50,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-15 14:04:50,497 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-15 14:04:50,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2024-11-15 14:04:50,497 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2024-11-15 14:04:50,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 14:04:50,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 14:04:50,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 14:04:50,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 14:04:50,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 14:04:50,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 14:04:50,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 14:04:50,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 14:04:50,499 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-15 14:04:50,499 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-15 14:04:50,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 14:04:50,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 14:04:50,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 14:04:50,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 14:04:50,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-15 14:04:50,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 14:04:50,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 14:04:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 14:04:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 14:04:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 14:04:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 14:04:50,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2024-11-15 14:04:50,503 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 14:04:50,503 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-15 14:04:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-15 14:04:50,504 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-15 14:04:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-15 14:04:50,504 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-15 14:04:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-15 14:04:50,504 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-15 14:04:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-15 14:04:50,504 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2024-11-15 14:04:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2024-11-15 14:04:50,504 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2024-11-15 14:04:50,504 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2024-11-15 14:04:50,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-15 14:04:50,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-15 14:04:50,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 14:04:50,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 14:04:50,505 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2024-11-15 14:04:50,505 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2024-11-15 14:04:50,505 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2024-11-15 14:04:50,505 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2024-11-15 14:04:50,505 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-15 14:04:50,505 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-15 14:04:51,002 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 14:04:51,006 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 14:04:51,084 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-15 14:05:12,804 INFO L? ?]: Removed 769 outVars from TransFormulas that were not future-live. [2024-11-15 14:05:12,804 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 14:05:12,840 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 14:05:12,841 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-15 14:05:12,841 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:05:12 BoogieIcfgContainer [2024-11-15 14:05:12,841 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 14:05:12,844 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 14:05:12,844 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 14:05:12,847 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 14:05:12,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 02:04:47" (1/3) ... [2024-11-15 14:05:12,848 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479ff369 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:05:12, skipping insertion in model container [2024-11-15 14:05:12,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:49" (2/3) ... [2024-11-15 14:05:12,848 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479ff369 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:05:12, skipping insertion in model container [2024-11-15 14:05:12,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:05:12" (3/3) ... [2024-11-15 14:05:12,849 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2024-11-15 14:05:12,863 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 14:05:12,863 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 14:05:12,942 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 14:05:12,947 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;@495cafd0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 14:05:12,947 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 14:05:12,957 INFO L276 IsEmpty]: Start isEmpty. Operand has 568 states, 412 states have (on average 1.3640776699029127) internal successors, (562), 424 states have internal predecessors, (562), 119 states have call successors, (119), 36 states have call predecessors, (119), 35 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-15 14:05:12,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-15 14:05:12,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:12,986 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:12,986 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:12,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:12,992 INFO L85 PathProgramCache]: Analyzing trace with hash 214025307, now seen corresponding path program 1 times [2024-11-15 14:05:13,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:13,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538453470] [2024-11-15 14:05:13,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:13,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:15,511 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:15,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1705593615] [2024-11-15 14:05:15,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:15,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:15,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:15,519 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:15,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 14:05:17,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:17,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:17,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:18,108 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-15 14:05:18,108 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:18,108 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:18,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538453470] [2024-11-15 14:05:18,109 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:18,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705593615] [2024-11-15 14:05:18,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705593615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:18,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:18,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:18,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213456508] [2024-11-15 14:05:18,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:18,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:18,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:18,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:18,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:18,144 INFO L87 Difference]: Start difference. First operand has 568 states, 412 states have (on average 1.3640776699029127) internal successors, (562), 424 states have internal predecessors, (562), 119 states have call successors, (119), 36 states have call predecessors, (119), 35 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-15 14:05:18,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:18,567 INFO L93 Difference]: Finished difference Result 1553 states and 2193 transitions. [2024-11-15 14:05:18,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:18,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2024-11-15 14:05:18,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:18,592 INFO L225 Difference]: With dead ends: 1553 [2024-11-15 14:05:18,592 INFO L226 Difference]: Without dead ends: 957 [2024-11-15 14:05:18,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:18,609 INFO L432 NwaCegarLoop]: 791 mSDtfsCounter, 586 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1560 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:18,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1560 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 14:05:18,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2024-11-15 14:05:18,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 954. [2024-11-15 14:05:18,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 699 states have (on average 1.351931330472103) internal successors, (945), 706 states have internal predecessors, (945), 190 states have call successors, (190), 65 states have call predecessors, (190), 64 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-15 14:05:18,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1324 transitions. [2024-11-15 14:05:18,746 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1324 transitions. Word has length 58 [2024-11-15 14:05:18,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:18,746 INFO L471 AbstractCegarLoop]: Abstraction has 954 states and 1324 transitions. [2024-11-15 14:05:18,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-15 14:05:18,747 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1324 transitions. [2024-11-15 14:05:18,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-15 14:05:18,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:18,758 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:18,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:18,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 14:05:18,960 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:18,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:18,960 INFO L85 PathProgramCache]: Analyzing trace with hash -615295176, now seen corresponding path program 1 times [2024-11-15 14:05:18,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:18,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137375294] [2024-11-15 14:05:18,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:18,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:20,676 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:20,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1714097568] [2024-11-15 14:05:20,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:20,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:20,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:20,679 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:20,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 14:05:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:22,790 INFO L255 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:22,793 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:23,077 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-15 14:05:23,078 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:23,078 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:23,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137375294] [2024-11-15 14:05:23,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:23,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714097568] [2024-11-15 14:05:23,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714097568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:23,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:23,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:23,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178343305] [2024-11-15 14:05:23,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:23,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:23,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:23,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:23,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:23,081 INFO L87 Difference]: Start difference. First operand 954 states and 1324 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-15 14:05:24,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:24,768 INFO L93 Difference]: Finished difference Result 2197 states and 3034 transitions. [2024-11-15 14:05:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:24,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 69 [2024-11-15 14:05:24,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:24,777 INFO L225 Difference]: With dead ends: 2197 [2024-11-15 14:05:24,777 INFO L226 Difference]: Without dead ends: 1270 [2024-11-15 14:05:24,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:24,782 INFO L432 NwaCegarLoop]: 884 mSDtfsCounter, 326 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:24,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 1563 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-15 14:05:24,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1270 states. [2024-11-15 14:05:24,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1270 to 1265. [2024-11-15 14:05:24,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1265 states, 939 states have (on average 1.3429179978700745) internal successors, (1261), 948 states have internal predecessors, (1261), 238 states have call successors, (238), 88 states have call predecessors, (238), 87 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2024-11-15 14:05:24,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1265 states and 1736 transitions. [2024-11-15 14:05:24,852 INFO L78 Accepts]: Start accepts. Automaton has 1265 states and 1736 transitions. Word has length 69 [2024-11-15 14:05:24,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:24,852 INFO L471 AbstractCegarLoop]: Abstraction has 1265 states and 1736 transitions. [2024-11-15 14:05:24,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-15 14:05:24,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1265 states and 1736 transitions. [2024-11-15 14:05:24,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-15 14:05:24,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:24,861 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-15 14:05:24,891 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:25,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 14:05:25,062 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:25,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:25,063 INFO L85 PathProgramCache]: Analyzing trace with hash 176350214, now seen corresponding path program 1 times [2024-11-15 14:05:25,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:25,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888983796] [2024-11-15 14:05:25,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:25,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:26,383 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:26,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1345930026] [2024-11-15 14:05:26,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:26,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:26,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:26,385 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:26,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 14:05:28,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:28,379 INFO L255 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:28,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:31,872 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-15 14:05:31,873 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:31,873 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:31,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888983796] [2024-11-15 14:05:31,873 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:31,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345930026] [2024-11-15 14:05:31,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345930026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:31,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:31,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:05:31,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419345197] [2024-11-15 14:05:31,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:31,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:31,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:31,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:31,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:31,876 INFO L87 Difference]: Start difference. First operand 1265 states and 1736 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-15 14:05:32,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:32,030 INFO L93 Difference]: Finished difference Result 1296 states and 1758 transitions. [2024-11-15 14:05:32,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:32,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 89 [2024-11-15 14:05:32,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:32,043 INFO L225 Difference]: With dead ends: 1296 [2024-11-15 14:05:32,043 INFO L226 Difference]: Without dead ends: 1293 [2024-11-15 14:05:32,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:32,047 INFO L432 NwaCegarLoop]: 767 mSDtfsCounter, 494 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 979 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:32,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 979 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-15 14:05:32,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1293 states. [2024-11-15 14:05:32,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1293 to 1293. [2024-11-15 14:05:32,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 958 states have (on average 1.3350730688935282) internal successors, (1279), 967 states have internal predecessors, (1279), 238 states have call successors, (238), 97 states have call predecessors, (238), 96 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2024-11-15 14:05:32,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1754 transitions. [2024-11-15 14:05:32,114 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1754 transitions. Word has length 89 [2024-11-15 14:05:32,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:32,115 INFO L471 AbstractCegarLoop]: Abstraction has 1293 states and 1754 transitions. [2024-11-15 14:05:32,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-15 14:05:32,116 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1754 transitions. [2024-11-15 14:05:32,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-15 14:05:32,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:32,121 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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-15 14:05:32,153 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:32,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:32,322 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:32,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:32,323 INFO L85 PathProgramCache]: Analyzing trace with hash -148117494, now seen corresponding path program 1 times [2024-11-15 14:05:32,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:32,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354514146] [2024-11-15 14:05:32,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:32,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:33,868 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:33,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [760437347] [2024-11-15 14:05:33,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:33,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:33,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:33,873 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:33,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 14:05:35,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:35,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 14:05:35,961 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:36,154 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-15 14:05:36,154 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:36,154 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:36,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354514146] [2024-11-15 14:05:36,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:36,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760437347] [2024-11-15 14:05:36,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760437347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:36,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:36,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:36,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574085146] [2024-11-15 14:05:36,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:36,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:36,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:36,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:36,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:36,157 INFO L87 Difference]: Start difference. First operand 1293 states and 1754 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-15 14:05:36,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:36,423 INFO L93 Difference]: Finished difference Result 2558 states and 3482 transitions. [2024-11-15 14:05:36,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:36,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2024-11-15 14:05:36,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:36,434 INFO L225 Difference]: With dead ends: 2558 [2024-11-15 14:05:36,434 INFO L226 Difference]: Without dead ends: 1295 [2024-11-15 14:05:36,438 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:36,439 INFO L432 NwaCegarLoop]: 761 mSDtfsCounter, 0 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1517 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:36,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1517 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 14:05:36,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2024-11-15 14:05:36,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 1295. [2024-11-15 14:05:36,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 960 states have (on average 1.3322916666666667) internal successors, (1279), 969 states have internal predecessors, (1279), 238 states have call successors, (238), 97 states have call predecessors, (238), 96 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2024-11-15 14:05:36,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1754 transitions. [2024-11-15 14:05:36,497 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1754 transitions. Word has length 99 [2024-11-15 14:05:36,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:36,497 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1754 transitions. [2024-11-15 14:05:36,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-15 14:05:36,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1754 transitions. [2024-11-15 14:05:36,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-15 14:05:36,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:36,503 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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-15 14:05:36,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:36,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:36,706 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:36,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:36,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1169185848, now seen corresponding path program 1 times [2024-11-15 14:05:36,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:36,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691296231] [2024-11-15 14:05:36,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:36,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:38,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:38,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1249379869] [2024-11-15 14:05:38,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:38,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:38,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:38,449 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:38,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process