/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 11:42:33,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 11:42:33,211 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-05 11:42:33,218 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 11:42:33,218 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 11:42:33,243 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 11:42:33,244 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 11:42:33,244 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 11:42:33,245 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 11:42:33,245 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 11:42:33,245 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 11:42:33,245 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 11:42:33,246 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 11:42:33,250 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 11:42:33,250 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 11:42:33,250 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 11:42:33,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 11:42:33,251 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 11:42:33,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 11:42:33,252 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 11:42:33,252 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 11:42:33,253 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 11:42:33,254 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 11:42:33,254 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 11:42:33,254 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 11:42:33,254 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 11:42:33,254 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 11:42:33,255 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 11:42:33,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 11:42:33,255 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 11:42:33,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 11:42:33,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:42:33,256 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 11:42:33,256 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 11:42:33,256 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 11:42:33,256 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 11:42:33,256 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 11:42:33,257 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 11:42:33,257 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 11:42:33,257 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 11:42:33,258 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 11:42:33,259 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 11:42:33,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 11:42:33,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 11:42:33,513 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 11:42:33,514 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 11:42:33,515 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 11:42:33,516 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_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-11-05 11:42:35,013 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 11:42:35,415 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 11:42:35,415 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-11-05 11:42:35,448 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc3cc3846/6eee75a91e5247d1aecfbbd1053f82c4/FLAGbe44534a3 [2024-11-05 11:42:35,466 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc3cc3846/6eee75a91e5247d1aecfbbd1053f82c4 [2024-11-05 11:42:35,470 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 11:42:35,472 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 11:42:35,476 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 11:42:35,476 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 11:42:35,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 11:42:35,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:42:35" (1/1) ... [2024-11-05 11:42:35,483 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7636fc53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:35, skipping insertion in model container [2024-11-05 11:42:35,483 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:42:35" (1/1) ... [2024-11-05 11:42:35,575 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 11:42:35,985 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-11-05 11:42:35,985 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-11-05 11:42:36,108 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_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2024-11-05 11:42:36,148 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,216 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,220 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,287 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,294 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,320 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,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-05 11:42:36,401 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,412 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,421 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,424 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,433 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,438 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,453 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,454 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,463 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,468 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,472 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,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-05 11:42:36,477 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,479 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,484 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,511 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,512 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,512 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,513 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,513 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,514 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,515 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,516 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,516 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,517 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,517 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,517 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,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-05 11:42:36,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-05 11:42:36,520 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,520 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,524 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,525 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,525 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,526 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,526 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,526 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:42:36,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-05 11:42:36,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:42:36,630 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 11:42:36,722 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-11-05 11:42:36,722 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-11-05 11:42:36,733 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_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2024-11-05 11:42:36,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:42:36,970 INFO L204 MainTranslator]: Completed translation [2024-11-05 11:42:36,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36 WrapperNode [2024-11-05 11:42:36,972 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 11:42:36,973 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 11:42:36,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 11:42:36,974 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 11:42:36,982 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,047 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,151 INFO L138 Inliner]: procedures = 164, calls = 866, calls flagged for inlining = 84, calls inlined = 72, statements flattened = 2166 [2024-11-05 11:42:37,152 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 11:42:37,153 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 11:42:37,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 11:42:37,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 11:42:37,163 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,191 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,439 INFO L175 MemorySlicer]: Split 510 memory accesses to 18 slices as follows [185, 2, 34, 34, 6, 34, 36, 85, 5, 10, 8, 5, 12, 10, 6, 1, 24, 13]. 36 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [31, 2, 0, 0, 0, 0, 32, 0, 5, 0, 8, 0, 12, 0, 0, 0, 0, 0]. The 278 writes are split as follows [48, 0, 33, 33, 5, 33, 2, 84, 0, 7, 0, 3, 0, 0, 5, 0, 24, 1]. [2024-11-05 11:42:37,440 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,440 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,514 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,531 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,555 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,574 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,604 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 11:42:37,605 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 11:42:37,605 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 11:42:37,605 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 11:42:37,605 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (1/1) ... [2024-11-05 11:42:37,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:42:37,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 11:42:37,634 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-05 11:42:37,637 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-05 11:42:37,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 11:42:37,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 11:42:37,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 11:42:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 11:42:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 11:42:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 11:42:37,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 11:42:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2024-11-05 11:42:37,664 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2024-11-05 11:42:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-05 11:42:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-05 11:42:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-05 11:42:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-05 11:42:37,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-05 11:42:37,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-05 11:42:37,665 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-05 11:42:37,666 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-05 11:42:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-05 11:42:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-05 11:42:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-05 11:42:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-05 11:42:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-05 11:42:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-05 11:42:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-05 11:42:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-05 11:42:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2024-11-05 11:42:37,667 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2024-11-05 11:42:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 11:42:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 11:42:37,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 11:42:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 11:42:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 11:42:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 11:42:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 11:42:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 11:42:37,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 11:42:37,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 11:42:37,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 11:42:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 11:42:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 11:42:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 11:42:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 11:42:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 11:42:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 11:42:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 11:42:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2024-11-05 11:42:37,672 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2024-11-05 11:42:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 11:42:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 11:42:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 11:42:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 11:42:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 11:42:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 11:42:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 11:42:37,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 11:42:37,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 11:42:37,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 11:42:37,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-05 11:42:37,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-05 11:42:37,676 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2024-11-05 11:42:37,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2024-11-05 11:42:37,676 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2024-11-05 11:42:37,676 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2024-11-05 11:42:37,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 11:42:37,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 11:42:37,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-05 11:42:37,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-05 11:42:37,676 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2024-11-05 11:42:37,676 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2024-11-05 11:42:37,677 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 11:42:37,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 11:42:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 11:42:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-05 11:42:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 11:42:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-05 11:42:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2024-11-05 11:42:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2024-11-05 11:42:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 11:42:37,682 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 11:42:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2024-11-05 11:42:37,682 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2024-11-05 11:42:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2024-11-05 11:42:37,682 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2024-11-05 11:42:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 11:42:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 11:42:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-05 11:42:37,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-05 11:42:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2024-11-05 11:42:37,682 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2024-11-05 11:42:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 11:42:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 11:42:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-05 11:42:37,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 11:42:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 11:42:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-05 11:42:37,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-05 11:42:37,686 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-05 11:42:37,686 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2024-11-05 11:42:37,686 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 11:42:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 11:42:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 11:42:37,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2024-11-05 11:42:37,689 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2024-11-05 11:42:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 11:42:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-05 11:42:37,691 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 11:42:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 11:42:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-11-05 11:42:37,693 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-05 11:42:37,693 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2024-11-05 11:42:37,693 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 11:42:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 11:42:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 11:42:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 11:42:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 11:42:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-05 11:42:37,695 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-05 11:42:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2024-11-05 11:42:37,695 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2024-11-05 11:42:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2024-11-05 11:42:37,695 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2024-11-05 11:42:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-05 11:42:37,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-05 11:42:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2024-11-05 11:42:37,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2024-11-05 11:42:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 11:42:37,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 11:42:37,696 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2024-11-05 11:42:37,696 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2024-11-05 11:42:37,696 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2024-11-05 11:42:37,696 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2024-11-05 11:42:37,696 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2024-11-05 11:42:37,696 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2024-11-05 11:42:38,325 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 11:42:38,328 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 11:42:38,445 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 11:42:59,181 INFO L? ?]: Removed 920 outVars from TransFormulas that were not future-live. [2024-11-05 11:42:59,182 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 11:42:59,227 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 11:42:59,228 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-05 11:42:59,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:42:59 BoogieIcfgContainer [2024-11-05 11:42:59,228 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 11:42:59,232 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 11:42:59,232 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 11:42:59,236 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 11:42:59,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 11:42:35" (1/3) ... [2024-11-05 11:42:59,237 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a629561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:42:59, skipping insertion in model container [2024-11-05 11:42:59,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:42:36" (2/3) ... [2024-11-05 11:42:59,237 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a629561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:42:59, skipping insertion in model container [2024-11-05 11:42:59,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:42:59" (3/3) ... [2024-11-05 11:42:59,239 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-11-05 11:42:59,256 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 11:42:59,257 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 11:42:59,353 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 11:42:59,360 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;@440a8c14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 11:42:59,361 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 11:42:59,369 INFO L276 IsEmpty]: Start isEmpty. Operand has 689 states, 485 states have (on average 1.354639175257732) internal successors, (657), 506 states have internal predecessors, (657), 163 states have call successors, (163), 40 states have call predecessors, (163), 39 states have return successors, (151), 151 states have call predecessors, (151), 151 states have call successors, (151) [2024-11-05 11:42:59,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-05 11:42:59,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:42:59,407 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:42:59,408 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:42:59,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:42:59,417 INFO L85 PathProgramCache]: Analyzing trace with hash -267254178, now seen corresponding path program 1 times [2024-11-05 11:42:59,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:42:59,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1071941981] [2024-11-05 11:42:59,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:42:59,430 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:42:59,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:42:59,433 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:42:59,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 11:43:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:43:03,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 1954 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 11:43:03,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:43:03,515 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-05 11:43:03,516 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:43:05,184 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-05 11:43:05,185 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:43:05,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1071941981] [2024-11-05 11:43:05,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1071941981] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:43:05,186 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:43:05,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 11:43:05,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260003239] [2024-11-05 11:43:05,188 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:43:05,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 11:43:05,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:43:05,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 11:43:05,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 11:43:05,225 INFO L87 Difference]: Start difference. First operand has 689 states, 485 states have (on average 1.354639175257732) internal successors, (657), 506 states have internal predecessors, (657), 163 states have call successors, (163), 40 states have call predecessors, (163), 39 states have return successors, (151), 151 states have call predecessors, (151), 151 states have call successors, (151) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 11:43:05,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:43:05,317 INFO L93 Difference]: Finished difference Result 1373 states and 1971 transitions. [2024-11-05 11:43:05,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 11:43:05,319 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 107 [2024-11-05 11:43:05,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:43:05,336 INFO L225 Difference]: With dead ends: 1373 [2024-11-05 11:43:05,337 INFO L226 Difference]: Without dead ends: 667 [2024-11-05 11:43:05,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 11:43:05,347 INFO L432 NwaCegarLoop]: 966 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 11:43:05,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 966 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 11:43:05,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2024-11-05 11:43:05,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 667. [2024-11-05 11:43:05,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 478 states have (on average 1.3242677824267783) internal successors, (633), 485 states have internal predecessors, (633), 150 states have call successors, (150), 39 states have call predecessors, (150), 38 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-05 11:43:05,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 932 transitions. [2024-11-05 11:43:05,456 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 932 transitions. Word has length 107 [2024-11-05 11:43:05,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:43:05,459 INFO L471 AbstractCegarLoop]: Abstraction has 667 states and 932 transitions. [2024-11-05 11:43:05,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 11:43:05,459 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 932 transitions. [2024-11-05 11:43:05,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-05 11:43:05,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:43:05,469 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:43:05,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Forceful destruction successful, exit code 0 [2024-11-05 11:43:05,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:05,677 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:43:05,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:43:05,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1320517046, now seen corresponding path program 1 times [2024-11-05 11:43:05,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:43:05,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1510955355] [2024-11-05 11:43:05,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:43:05,678 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:43:05,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:05,681 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:43:05,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 11:43:08,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:43:08,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 1974 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:43:08,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:43:09,613 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-05 11:43:09,613 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:43:12,006 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-05 11:43:12,007 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:43:12,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1510955355] [2024-11-05 11:43:12,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1510955355] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:43:12,007 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:43:12,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:43:12,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393747466] [2024-11-05 11:43:12,007 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:43:12,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:43:12,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:43:12,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:43:12,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:43:12,016 INFO L87 Difference]: Start difference. First operand 667 states and 932 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-05 11:43:12,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:43:12,628 INFO L93 Difference]: Finished difference Result 1752 states and 2454 transitions. [2024-11-05 11:43:12,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:43:12,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 109 [2024-11-05 11:43:12,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:43:12,643 INFO L225 Difference]: With dead ends: 1752 [2024-11-05 11:43:12,643 INFO L226 Difference]: Without dead ends: 1100 [2024-11-05 11:43:12,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 215 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-05 11:43:12,648 INFO L432 NwaCegarLoop]: 995 mSDtfsCounter, 626 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 1889 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-05 11:43:12,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 1889 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-05 11:43:12,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1100 states. [2024-11-05 11:43:12,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1100 to 1099. [2024-11-05 11:43:12,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1099 states, 795 states have (on average 1.3383647798742138) internal successors, (1064), 807 states have internal predecessors, (1064), 239 states have call successors, (239), 65 states have call predecessors, (239), 64 states have return successors, (238), 238 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-05 11:43:12,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1099 states to 1099 states and 1541 transitions. [2024-11-05 11:43:12,744 INFO L78 Accepts]: Start accepts. Automaton has 1099 states and 1541 transitions. Word has length 109 [2024-11-05 11:43:12,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:43:12,746 INFO L471 AbstractCegarLoop]: Abstraction has 1099 states and 1541 transitions. [2024-11-05 11:43:12,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-05 11:43:12,747 INFO L276 IsEmpty]: Start isEmpty. Operand 1099 states and 1541 transitions. [2024-11-05 11:43:12,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-05 11:43:12,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:43:12,758 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:43:12,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-05 11:43:12,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:12,959 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:43:12,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:43:12,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1806164642, now seen corresponding path program 1 times [2024-11-05 11:43:12,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:43:12,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [593366103] [2024-11-05 11:43:12,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:43:12,960 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:43:12,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:12,962 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:43:12,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 11:43:15,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:43:15,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 2043 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 11:43:15,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:43:16,262 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-05 11:43:16,262 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:43:18,889 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-05 11:43:18,889 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:43:18,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [593366103] [2024-11-05 11:43:18,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [593366103] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:43:18,890 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:43:18,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 11:43:18,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044878189] [2024-11-05 11:43:18,890 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:43:18,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 11:43:18,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:43:18,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 11:43:18,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 11:43:18,893 INFO L87 Difference]: Start difference. First operand 1099 states and 1541 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-05 11:43:21,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:43:21,132 INFO L93 Difference]: Finished difference Result 2188 states and 3068 transitions. [2024-11-05 11:43:21,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 11:43:21,134 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 136 [2024-11-05 11:43:21,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:43:21,145 INFO L225 Difference]: With dead ends: 2188 [2024-11-05 11:43:21,145 INFO L226 Difference]: Without dead ends: 1104 [2024-11-05 11:43:21,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 11:43:21,185 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 5 mSDsluCounter, 3648 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4576 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:43:21,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 4576 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-05 11:43:21,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1104 states. [2024-11-05 11:43:21,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1104 to 1101. [2024-11-05 11:43:21,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 797 states have (on average 1.3375156838143036) internal successors, (1066), 809 states have internal predecessors, (1066), 239 states have call successors, (239), 65 states have call predecessors, (239), 64 states have return successors, (238), 238 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-05 11:43:21,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1543 transitions. [2024-11-05 11:43:21,253 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1543 transitions. Word has length 136 [2024-11-05 11:43:21,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:43:21,256 INFO L471 AbstractCegarLoop]: Abstraction has 1101 states and 1543 transitions. [2024-11-05 11:43:21,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-05 11:43:21,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1543 transitions. [2024-11-05 11:43:21,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-05 11:43:21,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:43:21,264 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:43:21,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-05 11:43:21,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:21,466 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:43:21,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:43:21,467 INFO L85 PathProgramCache]: Analyzing trace with hash -958367457, now seen corresponding path program 1 times [2024-11-05 11:43:21,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:43:21,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1738565553] [2024-11-05 11:43:21,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:43:21,467 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:43:21,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:21,470 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:43:21,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 11:43:24,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:43:24,375 INFO L255 TraceCheckSpWp]: Trace formula consists of 2388 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-05 11:43:24,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:43:26,700 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-05 11:43:26,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:43:39,948 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-11-05 11:43:39,949 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:43:39,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1738565553] [2024-11-05 11:43:39,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1738565553] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 11:43:39,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 11:43:39,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-05 11:43:39,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301013220] [2024-11-05 11:43:39,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 11:43:39,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 11:43:39,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:43:39,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 11:43:39,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-05 11:43:39,952 INFO L87 Difference]: Start difference. First operand 1101 states and 1543 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 4 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-05 11:43:40,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:43:40,764 INFO L93 Difference]: Finished difference Result 2196 states and 3078 transitions. [2024-11-05 11:43:40,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 11:43:40,766 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 4 states have call predecessors, (36), 2 states have call successors, (36) Word has length 269 [2024-11-05 11:43:40,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:43:40,774 INFO L225 Difference]: With dead ends: 2196 [2024-11-05 11:43:40,774 INFO L226 Difference]: Without dead ends: 1110 [2024-11-05 11:43:40,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-05 11:43:40,780 INFO L432 NwaCegarLoop]: 935 mSDtfsCounter, 0 mSDsluCounter, 4660 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5595 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-05 11:43:40,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5595 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-05 11:43:40,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2024-11-05 11:43:40,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 1108. [2024-11-05 11:43:40,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1108 states, 802 states have (on average 1.3354114713216958) internal successors, (1071), 814 states have internal predecessors, (1071), 239 states have call successors, (239), 65 states have call predecessors, (239), 66 states have return successors, (243), 240 states have call predecessors, (243), 238 states have call successors, (243) [2024-11-05 11:43:40,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1108 states to 1108 states and 1553 transitions. [2024-11-05 11:43:40,830 INFO L78 Accepts]: Start accepts. Automaton has 1108 states and 1553 transitions. Word has length 269 [2024-11-05 11:43:40,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:43:40,831 INFO L471 AbstractCegarLoop]: Abstraction has 1108 states and 1553 transitions. [2024-11-05 11:43:40,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 4 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-05 11:43:40,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1108 states and 1553 transitions. [2024-11-05 11:43:40,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-05 11:43:40,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:43:40,839 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:43:40,875 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-05 11:43:41,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:41,040 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:43:41,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:43:41,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1818369463, now seen corresponding path program 1 times [2024-11-05 11:43:41,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:43:41,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2086253618] [2024-11-05 11:43:41,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:43:41,042 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:43:41,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:41,046 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:43:41,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 11:43:44,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:43:44,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 2405 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:43:44,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:43:44,231 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2024-11-05 11:43:44,231 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:43:53,432 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-05 11:43:53,432 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:43:53,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2086253618] [2024-11-05 11:43:53,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2086253618] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 11:43:53,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 11:43:53,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-05 11:43:53,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321964207] [2024-11-05 11:43:53,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 11:43:53,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:43:53,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:43:53,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:43:53,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:43:53,434 INFO L87 Difference]: Start difference. First operand 1108 states and 1553 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-05 11:43:53,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:43:53,651 INFO L93 Difference]: Finished difference Result 2215 states and 3157 transitions. [2024-11-05 11:43:53,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:43:53,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 275 [2024-11-05 11:43:53,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:43:53,660 INFO L225 Difference]: With dead ends: 2215 [2024-11-05 11:43:53,661 INFO L226 Difference]: Without dead ends: 1122 [2024-11-05 11:43:53,666 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 546 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:43:53,667 INFO L432 NwaCegarLoop]: 930 mSDtfsCounter, 5 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:43:53,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1858 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:43:53,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2024-11-05 11:43:53,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 1110. [2024-11-05 11:43:53,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1110 states, 804 states have (on average 1.3345771144278606) internal successors, (1073), 816 states have internal predecessors, (1073), 239 states have call successors, (239), 65 states have call predecessors, (239), 66 states have return successors, (243), 240 states have call predecessors, (243), 238 states have call successors, (243) [2024-11-05 11:43:53,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 1110 states and 1555 transitions. [2024-11-05 11:43:53,722 INFO L78 Accepts]: Start accepts. Automaton has 1110 states and 1555 transitions. Word has length 275 [2024-11-05 11:43:53,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:43:53,722 INFO L471 AbstractCegarLoop]: Abstraction has 1110 states and 1555 transitions. [2024-11-05 11:43:53,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-05 11:43:53,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1110 states and 1555 transitions. [2024-11-05 11:43:53,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2024-11-05 11:43:53,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:43:53,731 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 7, 7, 7, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 11:43:53,769 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-05 11:43:53,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:53,932 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:43:53,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:43:53,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1287038216, now seen corresponding path program 1 times [2024-11-05 11:43:53,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:43:53,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1825719775] [2024-11-05 11:43:53,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:43:53,933 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:43:53,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:43:53,935 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:43:53,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 11:43:56,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:43:56,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 2453 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:43:56,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:43:57,088 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-11-05 11:43:57,089 INFO L311 TraceCheckSpWp]: Computing backward predicates...